51nod1072 威佐夫游戏

#include <cstdio> #include <cmath> #include <iostream> using namespace std; typedef long long LL; int a,b; /* 威佐夫博弈 博弈黄金分割理论 如果a == k，则为后手赢，否则先手赢（奇异局） */ int main() { int t; scanf("%d", &t); while (t--) { scanf("%d%d", &a, &b); if (a > b)//交换 { a ^= b; b ^= a; a ^= b; } int m = b - a; int k = (int)(m * (1 + sqrt(5)) / 2.0); printf("%c\n", a == k ? 'B' : 'A'); } return 0; }