分析:用a【1】a【2】……表示编号为1,2,3,4,……,n的灯是否开着。模拟这些操作即可
注意1menset(a,0,sizeof(a))的作用是吧数组a清零,它也在string.h中定义。虽然也能用for循环完成相同的任务,但是用memset又方便又快捷。另一个技巧在输出:为了避免输出多余的空格,设置了一个标志变量first,可以白哦是当前要输出的变量是否为第一个。第一个变量前不应有空格,但是其他都有
#include <stdio.h>
#include <string.h>
#define MAXN 1000+10
int a[MAXN];
int main(){
int n,k,i,j;
int first=1;
scanf("%d%d",&n,&k);
memset(a,0,sizeof(a));
for(i=1;i<=k;i++){
//printf("1\n");
for(j=1;j<=n;j++){
if(j%i==0){
a[j]=!a[j];
}
}
}
for(i=1;i<=n;i++){
if(a[i]){//表示if里面的是是否是1如果是就执行,不是就退出
if(first){
first=0;
}else{
printf(" ");
}
printf("%d",i);
}
}
printf("\n");
return 0;
}
2注意2是n和k都是>=1的数所以
for(i=1;i<=k;i++)
for循环全部都是从1开始的值,然后就是因为从一开始的n个所以就不需要n-1而是
for(i=1;i<=n;i++)