华为2014校园招聘机试题

/*

一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。
开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；
接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；
接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；
如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。
n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。
*/


#include<iostream>
using namespace std;

//电灯的数量，也是学生的数量
#define N 4

void main()
{
	//灯亮为1，灯灭为0
	unsigned short a[N+1]={0};
	//统计最后亮灯的数量
	int count = 0;
	int i,j;
	//初始灯全部都关着，值都为1
	for(i=1;i<=N;i++)
		a[i]=0;

	//每一盏灯都有n个人经过
	for(i=1;i<=N;i++)  //用i表示学生的号码 :第n个学生把号码凡是n的倍数的电灯的开关拉一下
	{  //因此这里j灯的号码肯定大于等i学生的号码，否则不会拉电灯开关
		for(j=i;j<=N;j++)//用j表示灯的号码   
		{
			if(j%i==0) //能整除，即如果灯的号码如果是学生号码数量的倍数，则改变其状态
				a[j] ^= 1; //与1异或操作，相同则为0，不同则为1
		}
	}
	//统计亮类的数量
	for(i=1;i<=N;i++)
	{	if(a[i])
			count++;
		cout<<a[i]<<endl;
	}
	cout<<"最后亮灯的数量为："<<count<<endl;
	system("pause");
}