NYOJ_77 开灯问题
分析:
用一个数组来保存每盏灯的操作的次数。推断奇偶就可以推断灯的状态。
最后的输出格式须要注意一下空格的位置,思路就是现输出一个。剩下来的输出在前面加一个空格。
空格用_表示:
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; }
posted on 2017-06-18 19:30 cynchanpin 阅读(160) 评论(0) 编辑 收藏 举报