蓝桥杯20弹

第一题：

class Solution {
    public boolean canWinNim(int n) {

       return n%4!=0;
    }
}

 当n是4的倍数时，无论我怎样去除石头，对方都可以使最终只剩下4个石头，这样我必输。如果n不是4的倍数，那么我每次都可以控制最终剩下不到4颗石头，保证自己赢。

第二题：

class Solution {
    public int bulbSwitch(int n) {
        return (int) Math.sqrt(n + 0.5);
    }
}

在第 i 轮时，我们会将所有编号为 i 的倍数的灯泡进行切换。因此，对于第 k 个灯泡，它被切换的次数恰好就是 k 的约数个数。如果 k 有偶数个约数，那么最终第 k 个灯泡的状态为暗；如果 k 有奇数个约数，那么最终第 k 个灯泡的状态为亮。对于k来说，只要它不是完全平方数，就会有偶数个约数，所以求k是否为平方数，如果是，就亮。本题要求出完全平方数的个数，也就是对n开次方。