NYOJ 970 Yougth's Game II
生活随笔
收集整理的這篇文章主要介紹了
NYOJ 970 Yougth's Game II
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Yougth's Game II
時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述CET4的成績(jī)出來(lái)了，Yougth考的很慘，為了調(diào)整心情，它決定去找CET4過(guò)了的Hrdv同學(xué)PK，當(dāng)然作為一個(gè)有涵養(yǎng)的人，不能動(dòng)不動(dòng)就動(dòng)手，于是他想了一個(gè)游戲和Hrdv去玩。
游戲是這樣，由第三方任意給定k（1<=k<=100）個(gè)數(shù)字a1,a2,a3...ak，一開(kāi)始，有x（1<=k<=10^4）枚硬幣，Yougth和Hrdv輪流取硬幣。每次取的硬幣的枚數(shù)一定要在a1,a2,a3...ak當(dāng)中。Yougth先取，還是老規(guī)矩，取走最后一枚硬幣的一方獲勝，而雙方都非常聰明，采取最優(yōu)策略，誰(shuí)會(huì)獲勝？
輸入第二行是k個(gè)數(shù)a1,a2,a3...ak，為簡(jiǎn)化題目難度，k個(gè)數(shù)中一定有1.
如果Hrdv獲勝輸出“Oh，Sorry！Yougth Lost!”
總結(jié)
以上是生活随笔為你收集整理的NYOJ 970 Yougth's Game II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 看完这篇你就知道什么是无服务器架构了
- 下一篇： 会哭的孩子有奶吃？