信息学奥赛一本通：1109：开关灯

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;  }