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