威佐夫博弈

威佐夫博弈

威佐夫博弈：
有两堆糖果，张三和李四开始轮流从一堆取或者从两堆取同样的糖果。最后取光的赢。
*直接说结论了，若两堆物品的初始值为(x，y)，且x<y，则另z=y-x；记w=（int)[ ( (sqrt(5)+1) /2 )z ]；若w=x，则先手必败，否则先手必胜。

public static void (){
	int x,y,z;
	x = sc.nextInt();
	y = sc.nextInt();
	if(x>y) z = x-y;
	else z=y-x;
	w=（int)[ ( (sqrt(5)+1) /2 )*z ];
	if(w==x) System.out.println("先手必败")；
	else System.out.println("后手必败")；
}