求助C语言中的开灯问题！有n盏灯编号1～n 第一个人把所有灯点亮，第2个人按下所有编号为2的倍

求助C语言中的开灯问题！有n盏灯编号1～n 第一个人把所有灯点亮，第2个人按下所有编号为2的倍数的灯开关，第3人按编号为3的灯（其中关的灯被打开开的灯被熄灭），求最后哪些灯开着？。。。这是书上的答案，请问！[a]就是等于1吗？还有if(first) first=0那里没看懂，帮我理一下思路吧，万分感谢！

举报该问题

其他回答

第1个回答推荐于2017-12-15

这个是白皮书上的题吧。。
把数组a清零之后，每次 j%i==0 a[j] = !a[j];取反的意思就是把0变非零，非零变零。
0和非零，来模拟灯的状态，0表示灯在关着，取非！之后表示灯在开着。
if(first)first = 0;就是为了满足题意的输出要求，书上写的很清楚，如果是想要单纯学算法，不需要在意那些细节，掌握重要思路及代码就行了；如果要比赛，这个就比较重要，需要谨慎。
if(first)就相当于if(first!=0)的意思。
还有什么不懂的吗？本回答被提问者采纳

相似回答

...为1~n。第一个人把所有灯都打开,第二个人按下所有编号为2的倍数的开...答：a[j];for (i=1; i<=n; i++)if (a[i]) {if (first) first = 0;else printf(" ");printf("

...为1~n。第一个人把所有灯都打开,第二个人按下所有答：看代码比写代码麻烦，写一个你作参考……//#include "stdafx.h"//If the vc++6.0, with this line.#include "stdio.h"int main(void){ char light[101]; int n,k,i,j; while(1){ printf("Input n & k(0<n<100 0<k<=n)...\nn="); if(scanf("%d%d",&n...

...编号1～n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开...答：x[i]=0;else //为0则要开灯 x[i]=i;} } j++; //下一个人数 } for (i=1;i<=d;i++)if (x[i]!=0)printf("%d ",x[i]);printf("\n");}

C语言中的开灯问题!我写出了代码但是输入数据之后输出结果和答案对不...答：C语言中的开灯问题!有n盏灯编号1～n第一个人把所有灯点亮,第2个人按下所有编号为2的倍数的灯开关,第3人按编号为3的灯(其中关的灯被打开开的灯被熄灭),求最后哪些灯开着?我的想... C语言中的开灯问题!有n盏灯编号1～n 第一个人把所有灯点亮 ,第2个人按下所有编号为2的倍数的灯开关,第3人按编号为...

用C语言程序写,求解答?答：void main() { int a[N],i,j,n;for ( i=0;i<N;i++ ) a[i]=0; //开始所有灯全灭 for ( i=0;i<28;i++ )for ( j=0;j<N;j++ )if ( (j+1)%(i+1)==0 ) //j+1是灯编号，i+1是倍数 a[j]=1-a[j]; //翻转灯的状态：如果a[j]是0则算完后=1-0=1，...

开灯关灯问题是工程问题吗答：不是工程问题，是程序问题。C语言实现开灯问题题目描述：有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有多少灯开着？输入...

C语言:有从1到n次编号的n个同学和n盏灯答：include <iostream.h>void main(){int a[10]={0}; //1号同学将所有灯关掉，所以数组初始值都为0 int i,j;for(i=1;i<10;i++) /*从第2个同学(也就是a[1])开始循环，因为只有2号同学以后的才是同一处理规则*/{for(j=9;j>=i;j--) //直接从j=9开始{//a[j-1]=1; ...

...n按顺序编号。有n个人也从1到n依次编号。第一个人(1号)将答：所以第一个空填写a(j) = Not a(j)是做开关，当碰到人的编号倍数时，把亮的熄灭，把灭的打开第二个空填写a(i)=0，表示灯亮，则向列表框List1添加灯亮的编号结果应该是在1到n内，除了属于完全平方数的序号外，其他序号的灯都是亮的另外，这段代码抄得有问题哈，有些地方打错啦，完整...

一个开关灯的c语言问题。。。没有思路～答：其实每个人做的事都是一样的，就是把灯的状态取反如果M、N都等于10时，你可以这样想，接触第1盏灯的只有第一个人，接触第2盏灯的有1，2，第3盏灯的有1,3，第4盏灯有1,2,4，那接触了第n盏灯的就可以看出规律了，算一下1到n中有几个数可以被n整除就有几个人接触了第n盏灯，知道有多少人...

大家正在搜

求1!+2!…+n!用c语言求 c语言1到n求和人有几盏灯人的三盏灯 c语言求n c语言中n c语言输入n个数 c语言输入n个数排序 c语言中func什么意思

求助C语言中的开灯问题！有n盏灯 编号1～n 第一个人把所有灯点亮 ，第2个人按下所有编号为2的倍

求助C语言中的开灯问题！有n盏灯编号1～n 第一个人把所有灯点亮，第2个人按下所有编号为2的倍