一个房间里有N盏灯,编号为1,2,3,……,N。同时房间外面有N个人,编号分别也为1,2,3,……,N。 开始时,房间内的灯都是灭的。然后编号为1的人进入房间,把编号为1的倍数的灯的开关都按了一下;然后编号为2的人进入房间,把编号为2的倍数的灯的开关都按了一下……以此类推,最后编号为N的人把编号为N的倍数的灯都按了一下。 请问此时室内亮着的灯还剩下几盏? 注意: 灯的开关只有开、关2种状态,对应灯的亮灭。
输入描述:
输入一个整数n(13)表示有n盏灯
输出描述:
输出一个整数x表示最后还剩下多少盏灯亮着
加载中...