1069 Nim遊戲

有N堆石子。A B兩我的輪流拿，A先拿。每次只能從一堆中取若干個，可將一堆全取走，但不可不取，拿到最後1顆石子的人獲勝。假設A B都很是聰明，拿石子的過程當中不會出現失誤。給出N及每堆石子的數量，問最後誰能贏得比賽。

例如：3堆石子，每堆1顆。A拿1顆，B拿1顆，此時還剩1堆，因此A能夠拿到最後1顆石子。

 

Input

第1行：一個數N，表示有N堆石子。（1 <= N <= 1000)
第2 - N + 1行：N堆石子的數量。(1 <= A[i] <= 10^9)

Output

若是A獲勝輸出A，若是B獲勝輸出B。

Input示例

3
1
1
1

Output示例

A

 分析：異或和爲0則B勝，不然A勝。

#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 n,ans;
void init() {
    cin>>n;
    range(i,1,n){
        int tmp;
        cin>>tmp;
        ans^=tmp;
    }
}
void solve(){
    cout<<(ans?"A":"B")<<endl;
}
int main() {
    init();
    solve();
    return 0;
}

View Code