1. 程式人生 > >[BZOJ1022][SHOI2008]小約翰的遊戲John

[BZOJ1022][SHOI2008]小約翰的遊戲John

獲得 ++ style int gre div for 單詞 std

1022: [SHOI2008]小約翰的遊戲John

Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2892 Solved: 1836
[Submit][Status][Discuss]

Description

  小約翰經常和他的哥哥玩一個非常有趣的遊戲:桌子上有n堆石子,小約翰和他的哥哥輪流取石子,每個人取
的時候,可以隨意選擇一堆石子,在這堆石子中取走任意多的石子,但不能一粒石子也不取,我們規定取到最後一
粒石子的人算輸。小約翰相當固執,他堅持認為先取的人有很大的優勢,所以他總是先取石子,而他的哥哥就聰明
多了,他從來沒有在遊戲中犯過錯誤。小約翰一怒之前請你來做他的參謀。自然,你應該先寫一個程序,預測一下
誰將獲得遊戲的勝利。

Input

  本題的輸入由多組數據組成第一行包括一個整數T,表示輸入總共有T組數據(T≤500)。每組數據的第一行包
括一個整數N(N≤50),表示共有N堆石子,接下來有N個不超過5000的整數,分別表示每堆石子的數目。

Output

  每組數據的輸出占一行,每行輸出一個單詞。如果約翰能贏得比賽,則輸出“John”,否則輸出“Brother”
,請註意單詞的大小寫。

Sample Input

2
3
3 5 1
1
1

Sample Output

John
Brother
裸的Anti-Nim 用SJ定理
#include <cstdio>
int main(){
    
int T; scanf("%d", &T); while(T--){ int n, Xor = 0; bool flag = false; scanf("%d", &n); for(int x, i = 1; i <= n; i++){ scanf("%d", &x); if(x > 1) flag = true; Xor ^= x; } if(!flag && !Xor || flag && Xor) puts("
John"); else puts("Brother"); } return 0; }

[BZOJ1022][SHOI2008]小約翰的遊戲John