openjudge 1.5.31 开关灯

OpenJudge - 31:开关灯

---

解题思路：

定义bool数组来表示灯的开关状态，元素值为1的时候，是开灯，为0的时候，表示关灯，数组多开5-10个

1.首先将灯全部打开，全部赋值为1

2.定义变量输入n,m，n表示一共有n盏灯，m表示一共有m个人操作

3.第一个人将灯全部关闭，下标从1-n的数组元素全部赋值为0

4.创建循环从2-m，表示接下来的人进行操作

5.创建内循环,分别枚举此时操作人编号的倍数编号等，对灯全部做相反操作

6.最后利用标记法输出关灯的编号，因为最后一个数字后面是没有逗号的，所以要使用打标记的方法

---

#include<bits/stdc++.h>
using namespace std;
bool a[5050];//定义bool数组表示灯的开关状态 
int main()
{
	for(int i=1;i<5050;i++)
	{
		a[i]=1;
	}//首先将全部的等打开，1表示开灯 

	int n,m;//定义并输入n盏灯，m个人 
	cin>>n>>m;

	for(int i=1;i<=n;i++)
	{
		a[i]=0;
	}//第一个人全部将灯关闭 

	for(int j=2;j<=m;j++)//从第2个人开始操作，到m个人为止 
	{
		for(int k=1;k*j<=n;k++)//枚举此时j的倍数的编号不超过n 
		{
			if(a[j*k]==0)//如果此时灯是关的，开灯 
			a[j*k]=1;
			else//如果此时灯是开的，关灯 
			a[j*k]=0;
		}
	}

	int s=0;//打标记 
	for(int i=1;i<=n;i++)
	{
		if(a[i]==0&&s==0)//找到第一个关灯的编号 
		{
			cout<<i;//输出此时的编号 
			s=1;
		}
		else if(a[i]==0&&s==1)//找到接下来的关灯的编号 
		cout<<","<<i;//输出逗号和灯的编号 
	}
	return 0;
}