1913: B. 这是Nim嘛?
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 20
[ Submit][ Status][ Web Board]
Description
有一天,Hx和Xh两个人在玩Nim游戏,他们觉得Nim游戏真是太简单了,于是就稍微修改下玩法:
每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。
若Hx赢,则输出H,否则输出X;
Input
多组输入,直到输入0结束
输入n(1 ≤ n ≤ 10^6)表示数组S的大小;
之后输入n个数,输入m(1 ≤ m ≤ 2^31 - 1)表示石堆Si的石子数量。
Output
若Hx赢,则输出H,否则输出X;
Sample Input
32 2 323 30
Sample Output
HX
思路:nim的博弈很经典,还是得去看看了解,这题稍微改动了玩法
代码:
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n==0)break;
int sg=0,x;
for(int i=0;i<n;i++){
cin>>x;
if(x%4==0) sg^=x-1;
else if(x%4==3) sg^=x+1;
else sg^=x;
}
if(sg)cout<<"H"<<endl;
else cout<<"X"<<endl;
}
return 0;
}