对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

算法浏览：418收藏：0
答案：
若实际操作求解会相当繁琐。我们知道，就某个亮着的灯而言，如果拨其开关的次数是奇数次，那么，结果它一定是关着的。根据题意可知，号码为N的灯，拨开关的次数等于N的约数的个数，约数个数是奇数，则N一定是平方数。因为10的平方等于100，可知100以内共有10个平方数，即，最后关熄状态的灯共有10盏，编号为1、4、9、16、25、36、49、64、81、100。
上一题：你有一桶果冻，其中有黄色，绿色，红...
下一题：想象你在镜子前，请问，为什么镜子中...
《JAVA全栈工程师》面试题库

Java (27)

OOP (59)

SQL (23)

Javascript (4)

JSP (42)

阶段项目 (16)

Hibernate (38)

Struts2 (14)

Spring (29)

毕业设计 (1)

web技术 (2)

经典算法 (65)

简历 (4)

我的收藏

我的笔记