C语言的开灯问题
题目
N 盏灯排成一排,从 1 到 N 依次编号。有 N 个人也从 1 到 N 依次编号。第一个人(1 号)将灯全部打开,第二个人(2 号)将凡是 2 和 2 的倍数的灯关闭。第三个人(3号)将凡是 3 和 3 的倍数的灯做相反处理(即将打开的灯关闭,关闭的灯打开),以后的人都和 3 号一样,将凡是与自己编号相同的灯和是自己编号倍数的灯做相反处理,请问当第 N个人操作之后,哪几盏灯是点亮的?试编程求解这个问题, N 由键盘输入。
思路
- 让用户输入一个N
- 建立一个大小为N的数组
- 根据题目给的要求对灯进行操作
- 将亮着的灯的编号输出
实现
链接: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;
}