开灯问题

来源:互联网 发布:网络机顶盒怎么选 编辑:程序博客网 时间:2024/05/21 07:54
#include <stdio.h>#include <stdlib.h>#define MAXN 100+10int a[MAXN];int main(){   // int a[MAXN];     int i,j;     int n,k;     int first=1;     //标识变量 用于区别第一个灯 让它输出时前面没有空格     memset(a,0,sizeof(a));//0代表的是关  全部清零     while(scanf("%d%d",&n,&k)==2)     {         for(i=1;i<=k;i++)         {             for(j=1;j<=n;j++)             {                 if(j%i==0)                    a[j]=!a[j];             }         }     for(i=1;i<=n;i++)     {         if(a[i])//如果灯是亮的就输出         {             if(first)                first=0;             else printf(" ");             printf("%d",i);         }     }     }    return 0;}
0 0
原创粉丝点击