Yougth's Game II

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

CET4的成績出來了，Yougth考的很慘，為了調整心情，它決定去找CET4過了的Hrdv同學PK，當然作為一個有涵養的人，不能動不動就動手，于是他想了一個游戲和Hrdv去玩。

游戲是這樣，由第三方任意給定k（1<=k<=100）個數字a1,a2,a3...ak，一開始，有x（1<=k<=10^4）枚硬幣，Yougth和Hrdv輪流取硬幣。每次取的硬幣的枚數一定要在a1,a2,a3...ak當中。Yougth先取，還是老規矩，取走最后一枚硬幣的一方獲勝，而雙方都非常聰明，采取最優策略，誰會獲勝？

輸入

多組測試數據，第一行兩個數x和k
第二行是k個數a1,a2,a3...ak，為簡化題目難度，k個數中一定有1.

輸出

如果Yougth獲勝輸出“Wa,Yougth is Best!”
如果Hrdv獲勝輸出“Oh，Sorry！Yougth Lost!”

樣例輸入

9 2 1 4 10 2 1 4

樣例輸出

Wa,Yougth is Best! Oh，Sorry！Yougth Lost!

AC碼：

#include<stdio.h> #include<string.h> int num[10005]; int main() {int n,k,i,j;int a[105];while(~scanf("%d%d",&n,&k)){for(i=0;i<k;i++){scanf("%d",&a[i]);}memset(num,0,sizeof(num));for(i=1;i<=n;i++){for(j=0;j<k;j++){if(a[j]<=i){if(num[i-a[j]]==0)num[i]=1;}}}if(num[n]==1)printf("Wa,Yougth is Best!\n");elseprintf("Oh，Sorry！Yougth Lost!\n");}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 970 Yougth's Game II的全部內容，希望文章能夠幫你解決所遇到的問題。

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