算法很美：Nim游戏

题目描述

• 一共有N堆石子,编号1…n ,第i堆中有个a[门]个石子。每一次操作Alice和Bob可以从任意-堆石子中取出任意数量的石子至少取一颗,至多取出这一-堆剩下的所有石子。两个人轮流行动,取光所有石子的一方获胜。
• Alice为先手。
  给定a,假设两人都采用最优策略,谁会获胜?

解析

• 将每堆石子数进行^操作，最后结果为0则先手输，最后结果为1，则先手赢（个人也不是很明白为什么，就是懵懵懂懂很神奇）

代码

public static void main(String[] args) {
		int[] stones= {10,2,14,25,4};
		boolean solve = solve(stones);
		if(solve) {
			System.out.println("先手赢");
		}else {
			System.out.println("先手输");
		}
	}

	private static boolean solve(int[] stones) {
		int res=0;
		for(int i=0;i<stones.length;i++) {
			res^=stones[i];
		}
		if(res==0) {//为0先手败
			return false;
		}else {//不为0先手赢
			return true;
		}
	}