1109：开关灯

最新推荐文章于 2025-01-25 11:44:43 发布

原创最新推荐文章于 2025-01-25 11:44:43 发布 · 437 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

这篇文章展示了如何使用C++编写一个程序，根据输入的人数和灯的数量，按特定规律控制灯泡的开关状态。程序中使用了数组和嵌套循环，以及条件语句进行操作。

上代码！！！

#include <bits/stdc++.h>
using namespace std;
int a[5010];//全局变量，默认值为0   假设0开启，1 关闭 
int main()
{   int  n,m;//n灯的盏数   m 人的个数
    int first=1;// 是 
    cin>>n>>m;
	for(int i=1;i<=m;i++)//m个人
	   for(int j=1;j<=n;j++)  //n盏灯
	     if (j%i==0) //j是i的倍数  8 % 2 ==0
	        a[j]=!a[j]; //! 取反 
	
	for(int i=1;i<=n;i++) 
	{
		if (a[i]==1) 
		{if (first==1) 
		  {
		  	cout<<i; first=0;
		  }
		 else cout<<","<<i;
		}
	}
	return 0;
}