51nod 1069 Nim游戏

来源:互联网 发布:rolling girl动作数据 编辑:程序博客网 时间:2024/06/05 06:52

Nim Game 有n堆石子,对每堆石子数量亦或,最终为0则B(后手)胜,否则先手胜

#include<iostream>#include<cstdio>#include<map>#include<set>#include<vector>#include<queue>#include<stack>#include<cmath>#include<algorithm>#include<cstring>#include<string>using namespace std;#define INF 0x3f3f3f3ftypedef long long LL;const int MAXN=1e9;int T,n;int main(){    int ok=0;    cin>>T;    while(T--){        cin>>n;        ok^=n;    }    if(!ok)cout<<"B\n";    else cout<<"A\n";    return 0;}
0 0
原创粉丝点击