NYOJ 开灯问题

 1  
 2 #include<stdio.h>
 3 int main()
 4 {
 5     int a[1002],i,j,n,k;
 6     scanf("%d%d",&n,&k);
 7     a[0]=0;
 8     for(i=1;i<n+1;i++) 
 9         a[i]=1;
10     for(j=2;j<=k;j++)
11     {
12         for(i=1;i<n+1;i++)
13         if(i%j==0)
14         a[i]=1-a[i];
15     }
16     for(i=0;i<n+1;i++)
17        if(a[i]==1)
18        printf("%d ",i);
19        printf("\n");
20     return 0;
21 }
22         

 

posted @ 2013-08-20 10:51  hpu张亚飞  阅读(143)  评论(0编辑  收藏  举报