题目:100个灯开始都是关着,现在有100个人去按100个灯,每个人只能按它顺序的倍数的灯,
比如:100个人的顺序编号为1,2,3,。。。
1 只能按1的倍数的灯,所有的灯都按一遍
2只能按2的倍数的灯,既2,4,6,8,。。。
3只能按3的倍数的灯,既3,6,9,。。。
。。。
所有人都按完,哪些灯是关着的,哪些是开着?
分析:
这题如果按照计算机的思维,可以遍历一遍,所有100个人都按一遍灯,最后把灯的状态是关着的找出来。
而这题不是考你怎么实现它,是考你分析逻辑能力。
一个灯,哪些人会按,按的人的倍数都是等于这个灯的序号,人的个数为奇数,那么这个灯就是开着的,偶数则是关着的。
比如灯的序号为6,哪些人会按:1,2,3,6
灯的序号为4,哪些人会按:1,2,4
灯的序号为5, 哪些人会按:1,5
灯的序号为9,哪些人会按:1,3,9
可以看到一个规律:如果这个数为完全平方数,那么就有奇数个数的倍数为这个数,否则有偶数个数。
那么这题主要是判断这个数是不是完全平方数,是则有奇数个人按,是开着,反之是关的。