洛谷 P2197 nim游戲

?

題目描述

?

甲，乙兩個人玩Nim取石子游戲。

?

nim游戲的規則是這樣的：地上有n堆石子（每堆石子數量小于10000），每人每次可從任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能從一堆里取。最后沒石子可取的人就輸了。假如甲是先手，且告訴你這n堆石子的數量，他想知道是否存在先手必勝的策略。

?

輸入輸出格式

輸入格式：

?

第一行一個整數T<=10,表示有T組數據

?

接下來每兩行是一組數據，第一行一個整數n，表示有n堆石子，n<=10000;

?

第二行有n個數，表示每一堆石子的數量

輸出格式：

?

共T行，如果對于這組數據存在先手必勝策略則輸出"Yes",否則輸出"No"，不包含引號，每個單詞一行。

?

輸入輸出樣例

?

輸入樣例#1：?
2 2 1 1 2 1 0 輸出樣例#1：?
No Yes
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int MAXN=1e6+10,INF=1e9+10; 5 int n; 6 int main() { 7 scanf("%d",&n); 8 while(n--) { 9 int ans=0,dis; 10 scanf("%d",&dis); 11 while(dis--) { 12 int vis; 13 scanf("%d",&vis); 14 ans=ans^vis; 15 } 16 if(!ans) printf("No\n"); 17 else printf("Yes\n"); 18 } 19 return 0; 20 } AC

若果說你是雨后煙火，我愿做一簇火苗。

?

?

轉載于:https://www.cnblogs.com/GTBD/p/9189735.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的洛谷 P2197 nim游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

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