问题:给1-100号灯泡,所有的灯泡都是灭的,按一次会变亮或者变暗。让1-100个人来按,规则如下:
第一个人:从1按到100
第二个人:隔一个按一次(2 4 6 8 ...)
第三个人:隔两个按一次(3 6 9 11 ...)
......
问最后那几个灯是亮的
解析:
1.每个人按灯的编号都是自己编号的倍数
2.要想让灯亮着,那一定是奇数个人按过
3.怎么会产生奇数个人,从灯的角度来看,只要自己的因子是技术个就行,只要是两个因子一样,就能满足
根据以上解析转化问题:
求1-100之间开方是1-100中的整数:1 4 9 16 25 36 49 64 81 100