日常-acm-开灯问题

　　开灯问题。有n盏灯，编号1-n。第一个人把所有的灯打开，第二个人按下所有编号为二的倍数的开关（全关掉），第三个人按下所有编号为三的倍数的开关，以此类推。一共k个人，问最后开着的灯的编号。输入n和k，输出开着的灯的编号。k<n<1000。

　　样例输入：

　　7 3

　　样例输出：

　　1 5 6 7

 #include <iostream>

 using namespace std;

 int main()
 {
     int i,j,n,k;
     cin>>n>>k;
     int sta[];
     for(i=; i<=n; i++)                 //先全部初始化
         sta[i]=-;
     for(i=; i<=k; i++)                 //有k个人
     {
         for(j=; j<=n; j++)             //每个人都可以对所有的灯操作
         {
             if(j%i==)
             {
                 sta[j]=-sta[j];         //操作时，状态反转
             }
         }
     }
     for(i=; i<=n; i++)
     {
         if(sta[i]==)
             cout<<i<<" ";               //如果状态是1，也就是开灯，则输出序号
     }
     cout<<"\b";                         //此处强迫症福利
     return ;
 }