1913: B. 這是Nim嘛？

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?40??Solved:?20
[Submit][Status][Web Board]

Description

有一天，Hx和Xh兩個(gè)人在玩Nim游戲，他們覺(jué)得Nim游戲真是太簡(jiǎn)單了，于是就稍微修改下玩法：

????????每一次可以從任意一堆中拿走任意個(gè)石子，也可以將一堆石子分為兩個(gè)小堆。先拿完者獲勝。

若Hx贏，則輸出H，否則輸出X；

Input

多組輸入，直到輸入0結(jié)束

輸入n（1 ≤ n ≤ 10^6）表示數(shù)組S的大小;

之后輸入n個(gè)數(shù)，輸入m（1 ≤ m ≤ 2^31 - 1）表示石堆Si的石子數(shù)量。

Output

若Hx贏，則輸出H，否則輸出X；

Sample Input

32 2 323 30

Sample Output

HX

思路：nim的博弈很經(jīng)典，還是得去看看了解，這題稍微改動(dòng)了玩法

代碼：

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

總結(jié)

以上是生活随笔為你收集整理的zcmu-1913的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。