51nod1072(wythoff 博弈)

题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072

题意: 中文题诶~

思路: 博弈套路是有的, 找np局面, 然而要找还得靠yy, 之前做了一个bash模板, 自己还能yy出来, nim就有点变态了, 看题解才想到, 至于这道题, 诶, 找到了一半规律, 还是没发现那个黄金比关系, 还是yy能力不行~

这里给出一个不错的题解: http://blog.csdn.net/y990041769/article/details/21694007

代码:

 #include <bits/stdc++.h>
 using namespace std;

 int main(void){
     int t, x, y;
     scanf("%d", &t);
     while(t--){
         scanf("%d%d", &x, &y);
         if(x>y){
             swap(x, y);
             }
         int gg=(y-x)*(sqrt()+)/;
         if(gg==x){
             printf("B\n");
         }else{
             printf("A\n");
         }
     }
     return ;
 }