Nim阶梯游戏

 

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int num=input.nextInt();
		int arr[]=new int [num]; //num组数据
		for (int i = 0; i < arr.length; i++) {
			arr[i]=input.nextInt();
		}
		int res=0;
		Arrays.sort(arr);//排列 不然可能输入的顺序会乱
		if ((num&1)==1) {//num为奇数的情况下
			for (int i = 0; i < arr.length; i+=2) {
				res^=(i==0)?(arr[0]-1):(arr[i]-arr[i-1]-1);
			}
		} else {//num为偶数的情况下
			for (int i = 1; i < arr.length; i+=2) {
				res^=(arr[i]-arr[i-1]-1);
			}
		}
		if (res==0) {
			System.out.println("先手会输");
		}else{
			System.out.println("先手会赢");
		}
	}
}