JAVA hdu 3951 Coin Game（博弈）

简单的列举了前面几组例子，可以看出在n为偶数的时候，除了k>=n，其他情况均为second，在n为奇数的时候，除了k=1和k>=n，其他清情况均为second。

第一次提交的时候没有注意k是可以大于n的。

胡浩大牛本人的解析：见这里

import java.util.Scanner;

class Bet {
	int a, b;

	public void setBet(int x, int y) {
		a = x;
		b = y;
		return;
	}

	public int getAns() {
		if ((a & 1) == 0) {
			if (b < a)
				return 0;
			else
				return 1;
		} else {
			if (b != 1 && b < a)
				return 0;
			else
				return 1;
		}
	}
}

public class Main {
	public static void main(String[] args) {
		Scanner inScanner = new Scanner(System.in);
		int T = inScanner.nextInt();
		int a, b, flag;
		Bet A = new Bet();
		for (int i = 1; i <= T; i++) {
			a = inScanner.nextInt();
			b = inScanner.nextInt();
			A.setBet(a, b);
			flag = A.getAns();
			if ((flag & 1) == 1)
				System.out.println("Case " + i + ": first");
			else
				System.out.println("Case " + i + ": second");
		}
	}
}