ACM:蓝桥杯:开灯问题
2016-06-10 13:31
288 查看
描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000
输入
输入一组数据:n和k
输出
输出开着的灯编号
样例输入
7 3
样例输出
1 5 6 7
#include<iostream> #include<cstring> using namespace std; int main() { int n,k; cin>>n>>k; int a[1000]; memset(a,0,sizeof(a)); 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]) cout<<i<<" "; } cout<<endl; }
相关文章推荐
- 求1!+2!+3!+......+n!
- 农村土地确权之调查公示 —— 地块分布图制作说明
- STM32F0xx_PWR低功耗配置详细过程
- 修改js confirm alert 提示框文字的简单实例
- meter度量值,也可用作进度条
- 创建自定义的RouteBase实现(Creating a Custom RouteBase Implementation) |定制路由系统 |
- Broadcast广播机制
- JqueryEasyUi追加自定义工具标签
- 111. Minimum Depth of Binary Tree
- MySQL-5.6.24的配置安装
- iOS视频录制、压缩导出、取帧
- STM32F0xx_PWR低功耗配置详细过程
- Java设计模式之适配器模式
- style_include_selector
- 修改tomcat服务器默认的端口号
- Codeforces Round #356 (Div. 2) D.
- SpringMVC之http请求头和响应头(四)
- YY的GCD [Bzoj 2820]
- 改变语言并重新刷新界面
- 一个简单的epoll使用例子