1109:开关灯时间限制: 1000 ms 内存限制: 65536 KB 提交数: 73971 通过数: 33578 【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。 请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。 【输入】输入正整数N和M,以单个空格隔开。 【输出】顺次输出关闭的灯的编号,其间用逗号间隔。 【输入样例】10 10 【输出样例】1,4,9 |
教学备忘录:编辑 |
#include<iostream> #include<cmath> int a[5005],b[5005]; #include<cstring> using namespace std; int main() { int m,n,j,k=0; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++)//输入灯数,1是开着 a[i]=1; for(j=1;j<=m;j++)//如果能被整除,就换*-1,来表示开关 { for(int i=1;i<=n;i++) { if((i%j)==0) a[i]*=-1;//相反的状态 } } for(int i=1;i<=n;i++)//查找关的状态,放在其它数组中 if(a[i]==-1) b[k++]=i;, for(j=0;j<k-1;++j) printf("%d,",b[j]); printf("%d",b[j]);//就是为了最后的逗号,用了另个数组,不知你们有没有好的办法 return 0; } |