HDU1907 ZJU3113
生活随笔
收集整理的這篇文章主要介紹了
HDU1907 ZJU3113
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/*
有SJ 定理:對于任意的一個 Anti-SG 游戲,如果我們規定當局面中所有單一游戲的 SG 值為 0 時游戲
結束,則先手必勝當且僅當以下兩個條件滿足任意一個:
(1)游戲的 SG 函數不為 0,且游戲中某個單一游戲的 SG 函數大于1。
(2)游戲的 SG 函數為 0,且游戲中沒有單一游戲的 SG 函數大于 1。*/#include <cstdio>int T;
int N;int main()
{int a,ans,k;scanf("%d",&T);while(T--){scanf("%d",&N);k = 0;ans = 0;for(int i=0;i<N;i++){scanf("%d",&a);if(a>1) k++;ans ^= a;}if(k==0){if(!ans) printf("John\n");else printf("Brother\n");}else{if(ans) printf("John\n");else printf("Brother\n");}}return 0;
}
轉載于:https://www.cnblogs.com/ac2012/archive/2011/06/13/2080032.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的HDU1907 ZJU3113的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【转载】在C#中运用SQLDMO备份和恢
- 下一篇: u-boot-2011.06-rc2移植