亮着的電燈數--華爲機試題

明確思路，及每個變量的含義及所需要完成的功能

//亮着電燈的盞數
//一條長廊裏依次裝有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;
}