/*
一条长廊里依次装有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");
}
华为2014校园招聘机试题
最新推荐文章于 2021-02-13 03:57:52 发布