nyoj 77开灯问题
来源:互联网 发布:解压缩软件官方下载 编辑:程序博客网 时间:2024/05/29 16:20
开灯问题
时间限制: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<iostream>using namespace std;int main(){int n,k;while(cin>>n>>k) { int a[2000]={0},j,l,i; for(j=1;j<=k;j++) { for(l=1;l<=n;l++) { if(l%j==0) { if(a[l]==0) a[l]=1; else a[l]=0; } //cout<<a[l]<<" "; } //cout<<endl; } for(i=1;i<=n;i++) if(a[i]==1) cout<<i<<" "; cout<<endl; } return 0; }
0 0
- NYOJ-开灯问题-77
- NYOJ 77 开灯问题
- NYOJ-77 开灯问题
- nyoj 77 开灯问题
- NYOJ 77 开灯问题
- NYOJ 77 开灯问题
- nyoj--77--开灯问题
- NYOJ 77 开灯问题
- 【NYOJ】[77]开灯问题
- NYOJ-77 开灯问题
- nyoj 77开灯问题
- NYOJ:77-开灯问题
- nyoj 题目77 开灯问题
- nyoj题目77:开灯问题
- NYOJ 题目77 开灯问题
- NYOJ 题目77 开灯问题
- NYOJ【77】开灯问题【思维】
- NYOJ 77 开灯问题 数组简单应用
- codeforces D. Exams
- BloomFilter——大规模数据处理利器
- nodejs+express+mongodb入门
- NYOJ 素数距离问题
- 赛码网—在线编程(六)公交车乘客
- nyoj 77开灯问题
- Linux_命令_ls
- 简单的把System.out.println的输出内容写进日志中
- 关于WebView和NestedScrollView奇奇怪怪的问题
- dcos 架构官方文档
- Java--基础(四)设计模式
- 做对未来有影响的事情
- win10系统如何搭建vs2015+cocos2d-x 3.开发环境?
- 欢迎使用CSDN-markdown编辑器