算法之路二：刘汝佳算法竞赛入门经典 3.2开灯问题

#include<stdio.h>#include<string.h>#define maxn 1010int a[maxn];int main(){    int n,k,first=1;    memset(a,0,sizeof(a));    scanf("%d%d",&n,&k);//n盏灯，k个人     for(int i=1;i<=k;i++)//person        for(int j=1;j<=n;j++)//light        {            if(j%i==0)            a[j]=!a[j];        }    for(int i=1;i<=n;i++)    if(a[i])    {        if(first)        first=0;        else         printf(" ");//第一个输出前无空格，其他有         printf("%d",i);    }    printf("\n");    return 0;}