1231. 开关灯泡

时间限制 1000 ms   内存限制 128 MB

一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。

输入数据

一个数n

输出数据

m,表示最后有m盏是亮着的

样例输入

复制
5
 \n

样例输出

复制
2
 \n

样例说明

范围:40%的数据保证,n< =maxlongint
&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 100%的数据保证,n< =10^200

提交

请先 登录

Source

dejiyu@CSC  WorkGroup

© 2024 FAQs Contact About