摘要：
（一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流取，每次最少取一个，最多取m个，最后取完物品者得胜。若有A，B两人，若A先取，在双方都选择最优时，A能否取胜。若 n%(m+1)!=0则先取者A必胜，因为第一次A先取走n%(m+1)个剩下的是（m+1)的倍数因最多只能去m个因此B若去走K个则A可以取走（ m+1-k)个他们取走的和为（ m+1)则每次剩下的都是（m+1）的倍数，因此A必胜（二）威佐夫博弈（Wythoff Game）：有两堆若干物品，两个人轮流从某一堆或同时从两堆中取走同样多的物品，规定每次至少取一个，多者不限，最后取光者胜利。若有A,B两人，A先取A面对（0,0 阅读全文
摘要：
View Code 1 #include<stdio.h> 2 #include<math.h> 3 4 int main() 5 { 6 int a,b; 7 double con=(1+sqrt(5.0))/2; 8 while(scanf("%d%d",&a,&b)!=EOF) 9 {10 if(a>b)11 {12 a^=b;13 b^=a;14 a^=b;15 }16 int k=b-a;17 if(a==(int)(con*k))printf("0\n");18 ... 阅读全文