二：青草游戏

题目

牛牛和羊羊都很喜欢青草。 今天他们决定玩青草游戏。
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。 在每个回合中,每个
玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。
不能在箱子中吃到有效份数青草的玩家落败。 假定牛牛和羊羊都是按照最佳方法进行游
戏,请输出胜利者的名字。

实现

package com.jpg.coding;

public class Eat {
	
	public static String winner1(int n) {
		if (n < 5) {
			return (n == 0 || n == 2) ? "后手" : "先手";
		}
		
		int base = 1;
		while (base <= n) { 
			//先手依次去尝试，先吃1,4,16...然后以后手的身份去吃剩下的草，如果返回的是后手，说明最后先手吃完了
			if (winner1(n - base).equals("后手")) {
				return "先手";
			}
			if (base > n / 4) {
				break;
			}
			base *= 4;
		}
		return "后手";
	}
	
	//通过数据规律可以发现
	public static String winner2(int n) {
		if (n % 5 == 0 || n % 5 == 2) {
			return "后手";
		} else {
			return "先手";
		}
	}
	
	public static void main(String[] args) {
		for (int i = 0; i < 100; i++) {
			System.out.println(i + ": " + winner2(i));
		}
	}
	
}