有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推 。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号 。k≤n≤1000
样例输入：
7 3
样例输出：
1 5 6 7
就是两个for循环遍历，完了以后再弄一个for循环输出就行 。
#include #includeusing namespace std;#define maxn 100int a[maxn];int main(){ int n,k;//n为灯盏数，k为人数int first = 1;//设置初始变量，如果值为1，那么表示前面有空格 memset(a,0,sizeof(a));//初始化数组 cin>>n>>k; for(int i=1;i<=k;++i)//关灯的次数（即有几个人）for(int j=1;j<=n;++j)//找灯笼的次数人数k在上面的循环，因为人数不能大于灯笼数if(j%i == 0)//如果灯笼号等于人的倍数a[j] = !a[j];//!a[j]=>0，意思是(开)关灯for(int i=1;i<=n;++i)if(a[i]){//a[i]等价于 1 ,即如果灯开着if(first)first = 0;elsecout<<" ";cout< 这个是C++版的，C语言的修改头文件和输出输入值就OK！
【注释详细 开灯问题 算法竞赛】看不懂欢迎评论或私信~