关于scanf函数在程序中先后顺序的问题
目的是要完成一个开灯问题。题目:有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关闭),第三个人按下所有编号为3的倍数的开关(其中关闭的将打开,开着的将被关闭),依次类推,一共有k个人,问最后有哪些灯开着。输入n和k,输出开着的灯的编号。k<=n<=1000.我的问题不在算法上。对于scanf的输入有点小疑问。
源代码版本1:
程序代码:
#include<stdio.h> #define MAXN 1000 int main (void) { int n,k; bool lights[MAXN]; for(int ct=0;ct<=MAXN;ct++) lights[ct]=0; scanf("%d%d",&n,&k);//此时scanf在for循环体前 for(int i=1;i<=k;i++) { for(int ct=1;ct*i<=n;ct++) { lights[ct*i-1]=!lights[ct*i-1]; } } for(int i=0;i<=n;i++) { if(lights[i]) printf("%d ",i+1); } return 0; }
这个代码是可以工作的。
源代码版本2:
程序代码:
#include<stdio.h> #define MAXN 1000 int main (void) { int n,k; bool lights[MAXN]; scanf("%d%d",&n,&k); //调换了scanf的位置,程序错误。检查后发现,k的值在第二个循环中变成了0。n的值没有变化。 for(int ct=0;ct<=MAXN;ct++) lights[ct]=0; for(int i=1;i<=k;i++) { for(int ct=1;ct*i<=n;ct++) { lights[ct*i-1]=!lights[ct*i-1]; } } for(int i=0;i<=n;i++) { if(lights[i]) printf("%d ",i+1); } return 0; }
求帮助,谢谢。