HDU2188 (选拔志愿者)[巴什博奕]

发表于 | 更新于 | 0 Comments | 阅读次数： 160

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188
这题是巴什博奕裸题。
若规则为最后取光的人赢，则n%(m+1)==0时先手必败。
若规则为最后取光的人输，则(n-1)%(m+1)==0时先手必败。

1
2
3
4
5
6
7
8
9
10
11
12
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while ((T--)!=0) {
			int n = in.nextInt(), m = in.nextInt();
			if (n%(m+1) == 0) System.out.println("Rabbit");
			else System.out.println("Grass");
		}
	}
}