Bootstrap

开灯问题与数组清零

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


悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;