C语言的开灯问题

题目

N 盏灯排成一排，从 1 到 N 依次编号。有 N 个人也从 1 到 N 依次编号。第一个人（1 号）将灯全部打开，第二个人（2 号）将凡是 2 和 2 的倍数的灯关闭。第三个人（3号）将凡是 3 和 3 的倍数的灯做相反处理（即将打开的灯关闭，关闭的灯打开），以后的人都和 3 号一样，将凡是与自己编号相同的灯和是自己编号倍数的灯做相反处理，请问当第 N个人操作之后，哪几盏灯是点亮的？试编程求解这个问题， N 由键盘输入。

思路

1. 让用户输入一个N
2. 建立一个大小为N的数组
3. 根据题目给的要求对灯进行操作
4. 将亮着的灯的编号输出

实现

链接：https://pan.baidu.com/s/1aRSss3xTUK-dgw_6lYC5sA
提取码：1111
复制这段内容后打开百度网盘手机App，操作更方便哦

代码

多括号版（简单明了）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int N;
	printf("请输入N：");
	scanf("%d", &N);
	int* arr = (int*)malloc(sizeof(int) * N);
	for (int i = 0; i <= N; i++)
	{
		arr[i] = i;
	}
	for (int i = 2; i <= N; i++)
	{
		for (int j = 2; j <= N; j++)
		{
			if (i % j == 0)
			{
				arr[i] = !arr[i];
			}
		}
	}
	printf("以下是亮着的灯：");
	for (int i = 0; i <= N; i++)
	{
		if (arr[i])
		{
			printf("%d\t", i);
		}
	}
	system("pause");
	return 0;
}
}

少括号版（好看装逼）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int N;
	printf("请输入N：");
	scanf("%d", &N);
	int* arr = (int*)malloc(sizeof(int) * N);
	for (int i = 0; i <= N; i++)
		arr[i] = i;
	for (int i = 2; i <= N; i++)
		for (int j = 2; j <= N; j++)
			if (i % j == 0)
				arr[i] = !arr[i];
	printf("以下是亮着的灯：");
	for (int i = 0; i <= N; i++)
		if (arr[i])
			printf("%d\t", i);
	system("pause");
	return 0;
}