NYOJ_77 开灯问题

本文主要是介绍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;
}

这篇关于NYOJ_77 开灯问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---