标签：
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。
Alice和Bob轮流行动，取走最后一个石子的人获得胜利。
假设每一轮游戏都是Alice先行动，请你判断在给定的情况下，如果双方都足够聪明，谁会获得胜利？
第1行：1个整数N。表示石子堆数。1≤N≤100
第2行：N个整数，第i个整数表示第i堆石子的个数A[i]，1≤A[i]≤10000
第1行：1个字符串，若Alice能够获胜输出"Alice"，否则输出"Bob"
3 3 2 1
Bob
Nim游戏分析： 参考http://www.cnblogs.com/exponent/articles/2141477.html
import java.util.Scanner;
public class Main {
public static void main(String[] argv){
Scanner in = new Scanner(System.in);
int N = Integer.parseInt(in.nextLine());
int [] Num = new int[N];
String S = in.nextLine();
String[] s = S.split(" ");
in.close();
for(int i=0; i<N; i++){
Num[i] = Integer.parseInt(s[i]);
}
int result = Num[0];
for(int i=1; i<N; i++){
result=result^Num[i];
}
//System.out.println(result);
if(result==0)
System.out.println("Bob");
else
System.out.println("Alice");
}
}
效果：
标签：
原文地址：http://www.cnblogs.com/udld/p/4476644.html
