开灯问题
来源:互联网 发布:苏州软件开发公司 编辑:程序博客网 时间:2024/06/09 09:01
描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
时间限制:3000 ms | 内存限制:65535 KB
难度:1
输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
http://www.cnblogs.com/shineqiujuan/archive/2009/05/15/1457178.html
#include <iostream>#include <cstring>using namespace std;static int a[1000]; //全局变量放在数据区,可以开的更大 局部变量存放在栈区,// 动态变量存放在堆区,函数代码放在代码区 http://www.cnblogs.com/shineqiujuan/archive/2009/05/15/1457178.htmlint main() { memset(a,0,sizeof(a)); //在头文件cstring中定义,数组最好初始化 int m,n,i,j; int flag=1; //判断首个元素,不输出空格 cin>>m>>n; for(i=1 ; i<=n ; i++) //n人,依次进入 for(j=1;j<=m;j++) //m盏灯,依次进行操作 if(j%i == 0) a[j] = !a[j]; for(i=1; i<=m; i++) //输出,第一个元素前不留空格 if(a[i]) { if(flag) flag=0; else cout<<" "; cout << i; } cout<<endl; return 0;}
阅读全文
0 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- C++填坑之路
- C语言——实例041 static 静态局部变量
- 233. Number of Digit One 详细解答
- WPF中ListBox的item中有Button或其他控件时点击事件的处理
- 什么是跨域?如何解决跨域问题?
- 开灯问题
- 17暑假多校联赛1.1 HDU 6033 Add More Zero
- 关于chrome上的网银安全控件开发技术(chrome 调用本地dll)
- jsp:useBean出现中文乱码
- Spring 的 IOC 容器和SpringMVC 的IOC容器
- XYNUOJ 1259 找零钱—贪心算法
- React Native 报错误“Error watching file for changes: EMFILE”
- CSS 参考手册定期通过所有主流浏览器进行测试
- Codeforces Round #426 (Div. 2) The Bakery 线段树+dp