開燈問題

描述

有n盞燈，編號為1~n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關（這些燈將被關掉），第3 個人按下所有編號為3的倍數的開關（其中關掉的燈將被開啟，開著的燈將被關閉），依此類推。一共有k個人，問最後有哪些燈開著？輸入：n和k，輸出開著的燈編號。k≤n≤1000

輸入

輸入一組資料：n和k

輸出

輸出開著的燈編號

樣例輸入

7 3

樣例輸出

1 5 6 7

題目大意：依次從1到k，如果是該數的倍數， 那麼燈就變成相反的狀態
關鍵點：
解題時間：2014,09,09
思路：兩個迴圈用1和-1來表示兩和滅
體會：記得以前這題都不知道咋寫，現在覺得挺簡單的，還得努力啊
************************/ 

#include<stdio.h>
#include<string.h>
int main()
{
	int a[1010],n,k,t,i,j;
	while(~scanf("%d%d",&n,&k))
	{
		memset(a,1,sizeof(a));
		for(t=2;t<=k;t++){
			for(i=1;i<=n;i++)
			{
				if(i%t==0)
					a[i]=-a[i];
			}
		}
		for(i=1;i<=n;i++)
			if(a[i]>0)
				printf("%d ",i);
		printf("\n");
	}
	return 0;
}