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(5)+1)/2;
        if(gg==x){
            printf("B\n");
        }else{
            printf("A\n");
        }
    }
    return 0;
}