开灯问题
来源:互联网 发布:淘宝软件下载电脑版 编辑:程序博客网 时间:2024/06/09 15:11
有n盏灯,编号为1~n,第一个人把所有灯打开,第二个人按下所有编号为2的倍数开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),一次类推,一共有k个人,问最后哪些灯开着?
输入: 7 3
输出 : 1 5 6 7
# include"stdio.h"
#include"string.h"
#define maxn 1010
int main()
{
int n,k,first=1,a[maxn];
memset(a,0,sizeof(a));
scanf("%d%d",&n,&k);
for(int i=1;i<k;i++)
for(int j=1;j<n;j++)
{
if(j%i==0) a[j]=!a[j''];
}
for(int i=1;i<=n;i++)
if(a[i]) {
if(first) first=0;else printf(" ");printf("%d",i);}
printf("\n");
return 0;
}
阅读全文
0 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 第二章 SQL命令参考-ALTER FILESPACE
- Redis高级特性及应用场景
- leetcode 152 O(n)解决方案
- rtabmap (一)
- 软考初级程序员-进制转换
- 开灯问题
- 【51nod】1021 石子归并
- 图解HTTP(五)
- bzoj 1688: [Usaco2005 Open]Disease Manangement 疾病管理 状压
- [USACO08JAN]电话线
- Chrome扩展程序——TabCopy:一键复制网页标题和网址
- 1093: 并查集2(scy的删边问题)
- 61. Rotate List
- HDU 5956 The Elder(斜率优化DP)