开灯问题与数组清零

分析：用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++)