电灯(light.exe)
   

　　小明家有n-1盏电灯，编号为2..n。同样有n-1个开关控制这n-1盏电灯。奇怪的是开关和电灯不是一一对应的。如果按下编号为I的开关，编号为I的倍数的所有电灯都会被改变状态（从亮变暗，或者从暗边亮）。小明每天回到家就面临一个严重的问题，所有的电灯都是暗的，他想打开所有的电灯。你要做的就是帮小明找到一种的办法，使得打开最少的开关就可以将所有的电灯打开。

　　输入（标准输入）：

　　输入仅有一行，包含一个整数n。（n<=10^8）

　　输出（标准输出）：

　　小明需要按下的开关的数目。

　　input：

　　2

　　output:
　　1


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有