Responsive image

问题 E: 热身 开灯

问题 E: 热身 开灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 186  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

有n盏灯，编号为1~n，第1次把所有灯打开，第2次按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 次按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共按n次，问最后有多少灯开着？
输入：n，输出开着的灯编号。1<n≤1000000000

输入描述

多组输入数据，
输入一个数：n

输出描述

开着灯的个数

样例输入

3

样例输出

1
[提交][状态]
ACM算法攻关部