亮着的电灯数--华为机试题

明确思路，及每个变量的含义及所需要完成的功能

//亮着电灯的盏数
//一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。
//每盏电灯由一个拉线开关控制。开始，电灯全部关着。  
//有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；
//接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；
//如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。
//n个学生按此规定走完后，长廊里电灯有几盏亮着。 注：电灯数和学生数一致。
#include <iostream>
using namespace std;
#define MAX 65535
int lamp_light(int n)
{
	int i;//控制外循环，相当于孩子
	int j;//控制内循环, 相当于电灯
	int sum=0;//记录最后的亮灯数
	bool state[MAX]={false};//表示等的亮灭
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=n;j++)
		{
			if (0==j%i)
			{
				state[j]=(!state[j]);
			}
		}
	}
	for (j=1;j<=n;j++)
	{
		if (true==state[j])
			sum++;
	}
	return sum;
}

int main()
{
	int n;//灯树与学生数
	int m;//最后亮灯数
	n=4;
	m=lamp_light(2);
	cout<<m<<endl;
	return 0;
}