分析：
用一个数组来保存每盏灯的操作的次数。推断奇偶就可以推断灯的状态。
最后的输出格式须要注意一下空格的位置，思路就是现输出一个。剩下来的输出在前面加一个空格。
空格用_表示：
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;
}