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; }

總結

以上是生活随笔為你收集整理的zcmu-1913的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。