开关灯

Posted 2021-07-19 诸葛阵御

题目

假设有 N 盏灯（NN为不大于 5000 的正整数），从 11到 N 按顺序依次编号，初始时全部处于开启状态；有 M 个人（M 为不大于 N 的正整数）也从 1 到 M 依次编号。

第一个人（1 号）将灯全部关闭，第二个人（2 号）将编号为 2 的倍数的灯打开，第三个人（3 号）将编号为 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 33 号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第 M 个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

---

输入格式

输入正整数 N 和 M，以单个空格隔开，M≤N。

输出格式

顺次输出关闭的灯的编号，其间用逗号间隔。

---

Sample Input

10 10

Sample Output

1,4,9

---

#include <stdio.h>
int main()
{
	int n;
	int m;
	scanf ("%d %d",&n,&m);
	int d[5010]={0};        //第一个人使灯都关闭
	for (int i=2;i<=m;i++) {	//从第2个人开始 
		for (int j=1;j<=n;j++) {
			if (j%i==0) {
				if (d[j]==0) {
					d[j]=1;		//关闭的灯打开 
				} else {		//打开的灯关闭 
					d[j]=0;
				} 
			}
		}
	}
	int a=1;
	for (int i=1;i<=n;i++) {
		if (d[i]==0) {
			d[a]=i;		//将要输出数据移至数组前面 
			a++;
		}
	}
	for (int i=1;i<a;i++) {
		printf ("%d",d[i]);
		if (i!=a-1) {	//特判最后一个数无需加逗号 
			printf (",");	 
		}
	}
	return 0;
}

---

‘0’为关闭状态，‘1’为开启状态