脑洞一

来源于网络。。。 题目一: 2015盏灯,初始状态全部熄灭,序号分别是1-2015,先把序数1的倍数的灯开关全部按一遍,然后把序号为2的倍数的开关按一遍,依次,直到最后把序号为2015的倍数的开关按一遍。问题:最后亮着的灯有多少盏? 答案:2015−−−−√向下取整。 解析:对于每个正整数,他的因子个数一般来说都是成对出现的,除了完全平方数。所以最后亮着的都是那些序号是完全平方数的灯。 题目二:
相关文章
相关标签/搜索