智力题

• 关灯泡--因数分解---偶数个就会熄灯
• 100层楼扔鸡蛋--首先二分法不行是因为50坏掉了，就必须从1开始，最多50次尝试

所以应该尝试比如x层---坏掉也只需要x次，

如果第一次没破，那就应该下一次最多尝试x-1次，所以第二次应该是2x-1而不是2x

所以就是x + x-1 + x-2 + 1 <= 100, (14+1)*7 = 105,

则11次的时候就是99层仍，并且知道95层没事，所以最多6-7-8，三次额外的但是第一次破就是14次尝试

假设是（13+1）*13、2 = 91， 那么13次也只在91还有9层 ，肯定不行

所以就是(n+1)*n/2 >= 100即可

• 变体就是【1，100】猜数字，猜小了，就会提示小了，一旦猜大了就会以后只提示错误，显然一模一样直接14开始即可