例题：灯开始是关闭状态，有100盏灯分别标上号码1-100的编号，第一个人把每盏灯的拉线开关各拉一下，使得每盏灯都亮了，第二个人把标号是2的倍数的灯各拉一下，第三个人把标号是3的倍数的灯各拉一下，直至第100人把标号为100的灯的灯拉一下。 最后哪几盏灯还亮着？解题思路：灯被拉奇数次改变状态，被拉...
我们坚信:每一滴水都很关键,日积月累,水滴石穿。 DAY13:拉灯问题 一百盏灯分别标上号码1-100,第一个人把每盏灯的拉线开关各拉一下,使得每盏灯都亮了,第二个人把标号是2的倍数的灯的开关各拉一下,第三个人把标号是3的倍数的灯的开关各...
10盏是亮的，分别是1 4 9 16 25 36 49 64 81 100；90盏是亮的的。这是因为除了这些平方数以外，其余的任意一个数都能分成不同的两数乘积，质数可以分为1和本身，合数都可以分成若干组乘积（每组两个），因此，这些等都被拉了偶数倍，也就是灭的，平方数因为在被自己的开方数拉是只有一次，...
100个人编号1-100.每个人从1号灯开始逐次走过这100盏灯。每个人只拉他对应编号的倍数的灯，问最后亮着...
先分析下这道题，房间灯是亮的，也就是房间被奇数个人拉过；房间编号%人的编号==0，也就是room（房间编号）是people（人编号）整数倍；比如编号为6的房间，它要被1,2,3,6号的人各拉一次，也正是6的所有约数；我们只要求出100以内的数num，它满足条件是有奇数个约数。也就是平方数，如1,4,9...
100个人编号1-100.每个人从1号灯开始逐次走过这100盏灯。每个人只拉他对应编号的倍数的灯，问最后亮着...