创新工场之智力题

昨天晚上去南大参加了创新工场的笔试，总体来讲，题目不难，只要是计算机专业，功底扎实的人，通过第一轮应该问题不大。

前面几道是填空题，是一些基础知识，紧接着的是填空题，也是基础知识了，两道的问答题：一道是智力题，一道是sql语句的。最后两道编程题。

比较有意思的是那道智力题：有编号为1,2,3,4,5......99,100的灯，初始状态都是熄灭的，同时，有编号为1,2,3,4,5......99,100的人。每个人按一次是自己编号倍数的灯，如编号为1的人按1,2,3,4,5,6,7......99,100的灯，编号为2的人按2,4,6,8,10......98,100的登，编号为n的按n，2n,3n,4n......的灯，当这100个人都按完的时候，有几盏灯是亮的？

问题讲了一大通，其实，如果你能抓住重点的话就是一个数的因子个数是奇偶数的问题。

灯的初始状态是灭的，第一个人按的话灯就灭了，第二个人按的话灯又亮了，第三个人按灯又亮了——灯亮的时候就是被按的奇数次。也就是1....100的灯被1...100编号的人按完之后，哪些灯最后被按的总次数是奇数。

再转化一下，也就是1...100的数，所含的因子个数是奇数，这就从应用层面转化到了数学层面。而哪些数的因子个数是奇数呢？

任何一个数，如果整除一个数，得到一个结果，这个结果也同样是这个数的因子，也就是一个数的因子个数一般为2n个，如果要2n个因子变为2n-1，则需要有一个因子等于自身，也就是这个数是另一个数的平方。答案也就出来了：1,4,9,16,25,36,49,64,81,100.这就是结果：10个。

转载于:https://www.cnblogs.com/ll2008swu/archive/2012/09/21/2697191.html