zcmu-1913

1913: B. 这是Nim嘛？

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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;
}