Nim博弈问题

问题描述：

        给定一个非负数组，每一个值代表该位置上有几个铜板。a和b玩游戏，a先手，b后手， 轮到某个人的时候，只能在一个位置上拿任意数量的铜板，但是不能不拿。谁最先把铜 板拿完谁赢。假设a和b都极度聪明，请返回获胜者的名字。

思路：

        对arr数组中所有元素求异或和，结果不等于0，先手获胜，等于0后手获胜。
        原因： 假如假如先手，每次拿完后都可以让 数组中所有元素的异或和都为0，当后手拿的时候一定会破坏这个平衡导致，异或和不为0，后手永远不会输。先手总是面对，数字不为空的境地（异或和不为0），后手永远面对异或和为0的境地。

代码：

    public static String nim(int[] arr) {
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor ^= arr[i];
        }
        return eor != 0 ? "先手" : "后手";
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1, 1, 1, 1};
        System.out.println(nim(arr));
    }