开灯问题

晕 那个地方看了我快一个小时了。

到时候问老师去。

a[j]=!a[j]就是给a[j]赋与其相反的值真假值，例如，如果a[j] = 5, 那这个赋值后，a[j] = 0如果，a[j]=0,赋值语句后，a[j]=1，非0变0，0变1，假变真，真变假。

memset(a, 0, sizeof(a))的作用是把数组a清零，它也在st rin g .h 中定义。虽然也能用f or循环完成相同的任务，但是用m em set又方便又快捷。另一个技巧在输出：为了避免输出多余空格，设置了一个标志变量f i rst，可以表示当前要输出的变量是否为第一个。第一个变量前不应有空格，但其他变量都有。

下面是程序：

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
	int n, k;
	memset(a, 0, sizeof(a));
	scanf("%d%d", &n, &k);
	for(int i = 1; i <= k; i++)     //K为总进行次数 
		for(int j = 1; j <= n; j++) //n为灯数 
			if(j % i == 0) {        // 
				a[j] = !a[j];
			}
	for(int j = 1; j <= n; j++)
		{
			if (a[j] == 1){        //如果a[j]的值为真 那就输出。 
				printf("%d", j);
			} 
		} 
	printf("\n");
return 0;
}
 

下面的是书上的程序 那里的first还是没怎么懂：

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
	int n, k, first = 1;
	memset(a, 0, sizeof(a));
	scanf("%d%d", &n, &k);
	for(int i = 1; i <= k; i++)
		for(int j = 1; j <= n; j++)
			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;
}