开灯问题 算法竞赛 (注释详细)

有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号。k≤n≤1000

样例输入：
7 3
样例输出：
1 5 6 7

就是两个for循环遍历，完了以后再弄一个for循环输出就行。

#include<iostream> 
#include<string.h>
using namespace std;
#define maxn 100
int 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;
			else
				cout<<" ";
				cout<<i;     // 输出开着的灯号 
 	}
	cout<<"\n";	
	return 0;
 } 

这个是C++版的，C语言的修改头文件和输出输入值就OK！

看不懂欢迎评论或私信~