1072 威佐夫遊戲

有2堆石子。A B兩我的輪流拿，A先拿。每次能夠從一堆中取任意個或從2堆中取相同數量的石子，但不可不取。拿到最後1顆石子的人獲勝。假設A B都很是聰明，拿石子的過程當中不會出現失誤。給出2堆石子的數量，問最後誰能贏得比賽。

例如：2堆石子分別爲3顆和5顆。那麼不論A怎樣拿，B都有對應的方法拿到最後1顆。

 

Input

第1行：一個數T，表示後面用做輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行2個數分別是2堆石子的數量，中間用空格分隔。(1 <= N <= 2000000)

Output

共T行，若是A獲勝輸出A，若是B獲勝輸出B。

Input示例

3
3 5
3 4
1 9

Output示例

B
A
A

 分析：這題一開始ZZ了，其實就是推個公式的事。。

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int t;
void init() {
    cin>>t;
}
void solve(){
    while(t--){
        LL n,m;
        cin>>n>>m;
        if(n>m){
            int tmp=n;
            n=m;
            m=tmp;
        }
        LL tmp=floor((m-n)*(1+sqrt(5))/2);
        cout<<(tmp!=n?"A":"B")<<endl;
    }
}
int main() {
    init();
    solve();
    return 0;
}

View Code