机智的小白的博客

转载 “喜欢开关灯的小明”问题

小明特别喜欢开关灯。现在有编号为1～100的灯初始状态是全开着的，现进行如下操作：编号是1的倍数的灯拨一下开关；编号是2的倍数的灯再拨一下开关；编号是3的倍数的灯再拨一下开关；…………如此直到100的倍数。问：此时还有多少盏灯仍然是开着的。这个问题很简单，它其实就是在问：1~100中，有多少约数个数为偶数的数字。（偶数次操作的效果是没变化）然后把这个分析翻译成C程序代码：#include<s...