开灯问题 C++

最新推荐文章于 2024-08-19 19:47:17 发布

xiaobaiiiiiiiiiiiii

最新推荐文章于 2024-08-19 19:47:17 发布

阅读量2k

点赞数 3

本文链接：https://blog.csdn.net/weixin_52345050/article/details/121495629

版权

该博客介绍了一种编程方法来解决一个有趣的数学问题：有多个人轮流操作一系列编号的灯，每人按编号的倍数开关灯。通过遍历和判断每个灯的状态，最终找出在所有操作后仍然亮着的灯的编号。示例代码使用C++实现，并给出了样例输入和输出。

摘要由CSDN通过智能技术生成

题目描述
有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？
输入
n和k，k≤n≤1000。
输出
输出开着灯的编号。
样例
7 3
1 5 6 7
首先这个题我们看到后是想到用数组的形式来做这道题，那我们可以根据0和1的值来判断是否开关灯。
以下是代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int a[100]={0};
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=k;j++)
		{
			if(i%j==0)
			{
				if(a[i]==0)
				{
					a[i]=1;
				}
				else{
					a[i]=0;
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			cout<<i<<" ";
		}
	}
	return 0;
}