威佐夫博弈
威佐夫博弈:
有两堆糖果,张三和李四开始轮流从一堆取或者从两堆取同样的糖果。最后取光的赢。
*直接说结论了,若两堆物品的初始值为(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("后手必败");
}