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

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

//亮着电灯的盏数//一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。//每盏电灯由一个拉线开关控制。开始，电灯全部关着。  //有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；//接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；//如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。//n个学生按此规定走完后，长廊里电灯有几盏亮着。 注：电灯数和学生数一致。#include <iostream>using namespace std;#define MAX 65535int 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;}