日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

NYOJ 137 取石子(三)

發(fā)布時間:2025/3/16 编程问答 24 豆豆
生活随笔 收集整理的這篇文章主要介紹了 NYOJ 137 取石子(三) 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

取石子(三)

時間限制:1000?ms ?|? 內(nèi)存限制:1000?KB 難度:6 描述

小王喜歡與同事玩一些小游戲,今天他們選擇了玩取石子。

游戲規(guī)則如下:共有N堆石子,已知每堆中石子的數(shù)量,兩個人輪流取子,每次只能選擇N堆石子中的一堆,取一定數(shù)量的石子(最少取一個),取過子之后,還可以將該堆石子中剩下的任意多個石子中隨意選取幾個放到其它的任意一堆或幾堆上。等哪個人無法取子時就表示此人輸?shù)袅擞螒颉W⒁?#xff0c;一堆石子沒有子之后,就不能再往此處放石子了。

假設(shè)每次都是小王先取石子,并且游戲雙方都絕對聰明,現(xiàn)在給你石子的堆數(shù)、每堆石子的數(shù)量,請判斷出小王能否獲勝。

例如:如果最開始有4堆石子,石子個數(shù)分別為3 1 4 2,而小王想決定要先拿走第三堆石子中的兩個石子(石子堆狀態(tài)變?yōu)? 1 2 2),然后他可以使石子堆達到的狀態(tài)有以下幾種:

3 1 2 2(不再移動石子)

4 1 1 2(移動到第一堆一個)

3 2 1 2(移動到第二堆一個)

3 1 1 3(移動到第四堆一個)

5 1 0 2(全部移動到第一堆)

3 3 0 2(全部移動到第二堆)

3 1 0 4(全部移動到最后)

輸入
可能有多組測試數(shù)據(jù)(測試數(shù)據(jù)組數(shù)不超過1000)
每組測試數(shù)據(jù)的第一行是一個整數(shù),表示N(1<=N<=10)
第二行是N個整數(shù)分別表示該堆石子中石子的數(shù)量。(每堆石子數(shù)目不超過100)
當(dāng)輸入的N為0時,表示輸入結(jié)束
輸出
對于每組測試數(shù)據(jù),輸出Win表示小王可以獲勝,輸出Lose表示小王必然會敗。
樣例輸入
3 2 1 3 2 1 1 0
樣例輸出
Win Lose
AC碼:
#include<stdio.h> #define N 105 int main() {int n,a,i;int num[N];while(~scanf("%d",&n)&&n){for(i=0;i<N;i++)num[i]=0;for(i=0;i<n;i++){scanf("%d",&a);num[a]++;}for(i=1;i<N;i++){if(num[i]%2!=0){printf("Win\n");break;}}if(i>=N)printf("Lose\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 137 取石子(三)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

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