开关灯问题(c),菜鸟级,帮忙修改
来源:百度知道 编辑:UC知道 时间:2024/08/25 04:08:36
Description
n盏灯排成一排,从1到n按顺序依次编号。有n个人也从1到n依次编号。第一个人(1号)将灯全部关闭。第二个人(2号)将凡是2和2的倍数的灯打开。第三个人(3号)将凡是3和3的倍数的灯作相反处理(该灯如为打开的将其关闭;如为关闭的,将其打开)。以后的人都和三号一样,将凡是与自己相同的灯和是自己编号倍数的灯作相反处理。请问,当第n个人操作之后,哪几盏灯是点亮的。
Input
共1行。
第1行只有一个整数,即灯的数目n(1≤n≤10000)。
Output
共1行,按从小到大的顺序输出第n个人操作之后还点亮的灯的编号,每两个编号之间用空格隔开。
Sample Input
6
Sample Output
2 3 5 6
我的程序如下,但输出结果不对,帮忙指出错误,谢了
# include <stdio.h>
int main()
{
int light[10001];
int no[10001];
int i,g,n;
scanf("%d",&n);
for(g=1;g<=n;g++)
{
light[g]=0;
no[g]=g;
}
for(g=1;g<=n;g++)
{for(i=n;i>=g;i--)
if(i%g==0) light[g]=light[g]+1;}
for(g=1;g<=n;g++)
{if(light[g]%2==0) printf("%d ",no[g]);}//如果灯的被操作次数是二的整数倍,则此灯是亮的。
return 0;
}
n盏灯排成一排,从1到n按顺序依次编号。有n个人也从1到n依次编号。第一个人(1号)将灯全部关闭。第二个人(2号)将凡是2和2的倍数的灯打开。第三个人(3号)将凡是3和3的倍数的灯作相反处理(该灯如为打开的将其关闭;如为关闭的,将其打开)。以后的人都和三号一样,将凡是与自己相同的灯和是自己编号倍数的灯作相反处理。请问,当第n个人操作之后,哪几盏灯是点亮的。
Input
共1行。
第1行只有一个整数,即灯的数目n(1≤n≤10000)。
Output
共1行,按从小到大的顺序输出第n个人操作之后还点亮的灯的编号,每两个编号之间用空格隔开。
Sample Input
6
Sample Output
2 3 5 6
我的程序如下,但输出结果不对,帮忙指出错误,谢了
# include <stdio.h>
int main()
{
int light[10001];
int no[10001];
int i,g,n;
scanf("%d",&n);
for(g=1;g<=n;g++)
{
light[g]=0;
no[g]=g;
}
for(g=1;g<=n;g++)
{for(i=n;i>=g;i--)
if(i%g==0) light[g]=light[g]+1;}
for(g=1;g<=n;g++)
{if(light[g]%2==0) printf("%d ",no[g]);}//如果灯的被操作次数是二的整数倍,则此灯是亮的。
return 0;
}
if(i%g==0) light[g]=light[g]+1;}
这里写错了
应该是
light[i]=light[i]+1;
意思是如果i是g的倍数,则g可以开(关)i这个灯。这时候应该是记录i这个灯的被操作次数,而不是记录g这个人的操作次数。
你的代码我没太明白 我自己写了一段你看看吧!
#include <stdio.h>
#define LIGHT 10000
int main()
{
int light[LIGHT];
int p;
int n;
int m;
scanf("%d",&n);
for (p=1;p<=n;p++)
{
light[p]=p;//有多少人就有多少灯 给灯编号
}
for (p=1;p<=n;p++)
{
for (m=1;m<=n;m++)
{
if (light[m]%p==0)
{
light[m]*=-1;
}
}
}
for (p=1;p<=n;p++)
{
if (light[p]>0)//正数代表开灯
{
printf("%d\n",p);
}
}
return 0;
}