开灯问题
来源:互联网 发布:嵌入式需要mac 编辑:程序博客网 时间:2024/05/16 07:01
开灯问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
- 输入
- 输入一组数据:n和k
- 输出
- 输出开着的灯编号
- 样例输入
7 3
- 样例输出
1 5 6 7
- 代码
- #include<stdio.h>
- #include<string.h>
- int a[1000];
- int main(void)
- {
- int n, k, i, j;
- scanf("%d%d", &n, &k);
- //n=灯
- //k=人
- memset(a, 0, sizeof(int)*n);
- for(i=1; i<=k; i++)
- {
- for(j=i; j<=n; j+=i)
- {
- a[j-1]=!a[j-1];
- }
- }
- for(i=0 ;i<n; i++)
- {
- if(a[i]==1)
- printf("%d ", i+1);
- }
- printf("\n");
- return 0;
- }
0 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- Eclipse的open in Explorer插件安装
- 广度优先搜索
- 关于坐标系和投影的相关知识探讨
- Android窗口管理服务WindowManagerService对窗口的组织方式分析
- Qt中如何写一个model
- 开灯问题
- 解决Myeclipse中端口占用,导致tomcat无法启动的问题。(Linux)
- Android PackageManagerService详细分析
- 深度搜索
- Reverse Words in a String
- git教程
- 如何在试用版Visifire展示的Charts中去掉水印
- linux设备:初始化
- 日期计算