题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072
题意: 中文题诶~
思路: 博弈套路是有的, 找np局面, 然而要找还得靠yy, 之前做了一个bash模板, 自己还能yy出来, nim就有点变态了, 看题解才想到, 至于这道题, 诶, 找到了一半规律, 还是没发现那个黄金比关系, 还是yy能力不行~
这里给出一个不错的题解: http://blog.csdn.net/y990041769/article/details/21694007
代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3
4 int main(void){
5 int t, x, y;
6 scanf("%d", &t);
7 while(t--){
8 scanf("%d%d", &x, &y);
9 if(x>y){
10 swap(x, y);
11 }
12 int gg=(y-x)*(sqrt(5)+1)/2;
13 if(gg==x){
14 printf("B
");
15 }else{
16 printf("A
");
17 }
18 }
19 return 0;
20 }