題目描述甲,乙兩個人玩nim取石子遊戲。
nim遊戲的規則是這樣的:地上有n堆石子(每堆石子數量小於10000),每人每次可從任意一堆石子裡取出任意多枚石子扔掉,可以取完,不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手,且告訴你這n堆石子的數量,他想知道是否存在先手必勝的策略。
輸入輸出格式
輸入格式:
第一行乙個整數t<=10,表示有t組資料
接下來每兩行是一組資料,第一行乙個整數n,表示有n堆石子,n<=10000;
第二行有n個數,表示每一堆石子的數量
輸出格式:
共t行,如果對於這組資料存在先手必勝策略則輸出"yes",否則輸出"no",不包含引號,每個單詞一行。
輸入輸出樣例輸入樣例#1:22
1 12
1 0
輸出樣例#1:noyes
#include#includeusing namespace std;
int main()
if(ret) cout<<"yes"
}
洛谷 2197 nim遊戲(模板)
傳送門 題目描述 甲,乙兩個人玩 nim nimni m 取石子遊戲。n im nimni m 遊戲的規則是這樣的 地上有 n nn 堆石子 每堆石子數量小於 10000 10000 1000 0 每人每次可從任意一堆石子裡取出任意多枚石子扔掉,可以取完,不能不取。每次只能從一堆裡取。最後沒石子可取...
洛谷 P2197 模板 nim遊戲 解題報告
甲,乙兩個人玩nim取石子遊戲。nim遊戲的規則是這樣的 地上有n堆石子 每堆石子數量小於10000 每人每次可從任意一堆石子裡取出任意多枚石子扔掉,可以取完,不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手,且告訴你這n堆石子的數量,他想知道是否存在先手必勝的策略。第一行乙個整...
洛谷P2197 模板 nim遊戲 博弈論
甲,乙兩個人玩nim取石子遊戲。nim遊戲的規則是這樣的 地上有n堆石子,每人每次可從任意一堆石子裡取出任意多枚石子扔掉,可以取完,不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手,且告訴你這n堆石子的數量,他想知道是否存在先手必勝的策略。n im nimni m博弈的模板。定理...