开灯为题

今天把《算法竞赛入门经典》的前两章看完了，确实收获很多，现在稍微有头绪了，明白一些题的做法，还把第三章开头。明天继续加油

//开灯问题 #include<stdio.h>#include<string.h>#define maxn 1010int main(){int a[maxn];int n,k,i,j;int first=1;memset(a,0,sizeof(a));//新知识memset（）函数把数组a初始为0，关键字sizeof（）求数组长度 memset（函数包含在string.h头文件中 scanf("%d%d",&n,&k);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);}printf("\n");return 0;}