1樓：
甲沒有必贏的策略，但有不輸的策略。此題硬幣為偶數個，先手後手取硬幣的位置存在以下規律：先手每次取，是從偶數個硬幣中選擇，頭尾index必一奇數一偶數；
而後手是從奇數個硬幣中選擇，頭尾index一定同奇同偶策略如下：
計算index為奇數的硬幣面值之和，與偶數作比較：
如果有大小的區別：
奇數之和》偶數之和：先手從頭開始取，必贏
偶數之和》奇數之和：先手從尾開始取，必贏
如果和相等： 先手隨便從頭或尾開始取，每輪結束後計算兩人已取硬幣之和：
如果甲《乙，還拿原先那組，不輸
如果甲》乙，開始拿乙那組，必贏
2樓：暮成雪
剛學動態規劃，對於這個問題有個不太成熟的答案。
設 =2)" eeimg="1"/>代表在還剩n個硬幣時甲的最大獲取值,這時甲接下來就可以拾取硬幣.
邊界:n=2時,
狀態轉移:
n為奇數時
n為偶數時
所以當n為偶數時只需要比較 和 的大小即可確定該拾取 還是
3樓：相輕
這有動態規劃的解答
4樓：zjyjer
瀉藥看起來類似 USACO 3.3.5 A Game這就是個簡單的dp吧……出成面試題不算難啊--- 智商的分割線 ---
@字尾自動機·張 教給我乙個貪心的做法：HNOI 2010 Stone
簡單的說，就是把面值轉化成乙個遞減序列，把所有滿足,的連續三個位置替換成乙個面值的硬幣，這樣最終就會得到乙個遞減的序列，直接從大到小貪心即可。
5樓：羊小羊
首先，把五十個硬幣標號，1,2,3...50。然後分成兩組，奇數個為一組偶數個為一組，然後易得奇陣列與偶數組的總數值哪個大，如果奇陣列大就從1號開始取，無論乙那哪個甲都能取的到奇數。
如果偶數組大就從50號開始取。這樣甲就能保證取得數比乙大。
語文老師死的早。。。表達不太好大家湊合著看吧題主提到了如果奇偶相等怎麼辦，這的確難住我了，但是，就在今天吃飯的時候，我居然想到了！！我發出來大家檢查檢查哈
甲先一直拿奇數或偶數那些硬幣，然後當甲的總數大於乙時（當然要在乙也拿了硬幣之後再對比），甲就立即換另一組硬幣去取，這時候乙剩下的硬幣肯定比甲剩下的硬幣數值大（顯而易見吧），所以甲的總值就是大+大，甲就必贏啦。
當騰訊遊戲都不火了，騰訊將有什麼策略？
蘆葦 2004年qq不火了，uc聊天火了！tx的法子是發明了qq秀，開發了同城聊天，qq遊戲。站在敵人肩膀上打敗了敵人。以此可以猜測qq遊戲不火了會怎樣 什麼神神 你覺得吃雞如日中天，我卻希望吃雞團隊別這麼想，如履薄冰才是正確。吃雞問題太多，外掛程式，優化差，加速器付費，不好舉辦比賽，比賽ob效果不...
擲硬幣的概率問題 多一枚硬幣？
以糾正，以下截圖。已糾錯以 題主說，在head數量相同時，算我輸。所以你獲勝的概率 1 他head數量多於你的概率 你們head數相同的概率 qifei 0.5.只有兩種可能的結果 事件1.我的head 你的head.事件2.我的tail 你的tail.不可能兩種事件同時出現，也不可能兩種事件都不出...
如何理解概率中的擲硬幣問題？
Erin 這個是通過頻率來估計概率的乙個問題。所以希望你能搞清楚概率與頻率。這兩個值在實驗很多次之後，頻率會越來越接近概率。這就是大數定理。 inversioner小號 如果硬幣是通常意義的硬幣，決定這一點的是大數定律。大數定律是乙個在數學上被嚴格證明的結論，所以儘管可以相信這一點。當然一般並不是嚴...