晕 那个地方看了我快一个小时了。
到时候问老师去。
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;
}