NYOJ_77 开灯问题
来源:互联网 发布:通达信主图源码 编辑:程序博客网 时间:2024/06/05 04:11
题目地址
分析:
用一个数组来保存每盏灯的操作的次数,判断奇偶即可判断灯的状态。
最后的输出格式需要注意一下空格的位置,思路就是现输出一个,剩下来的输出在前面加一个空格。
空格用_表示:
1_3_5_7
代码:
/*有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000*/#include<iostream>using namespace std;int main(){int n,k;cin>>n>>k;int *a = new int[n]; //={0}; //每一盏灯被操作的次数 for(int i=0;i<n;i++)a[i]=0;for(int i=0;i<k;i++){//i+1的倍数的灯被打开 a[j*(i+1)]for(int j=1;j*(i+1)<=n;j++) //考虑灯 {a[j*(i+1)-1]++; //考虑灯在数组中的下标 }} for(int j=0;j<n;j++)if(a[j]%2) { cout<<++j; //第几盏灯 正好j加一是下次循环的开始 for(;j<n;j++)if(a[j]%2) cout<<" "<<j+1;break; }return 0;}
0 0
- NYOJ_77 开灯问题
- nyoj_77 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- java的内存回收
- OC的学习笔记汇总
- 文字渐变效果:图层中的mask属性
- MySQL存储过程详解 mysql 存储过程
- unbuntu安装JDK
- NYOJ_77 开灯问题
- 详解Java解析XML的四种方法
- 取舍的艺术
- easyui 窗口 滚动条 固定位置显示
- ReactiveCocoa入门教程——第一部分
- 深入了解Linux内存管理机制
- 大数据并发处理 hadoop solr
- jsp中的JSTL与EL表达式用法及区别
- classLoader获取的几种方式