【原題鏈接】

【題意說明】

一幅52張牌，由4組1~13組成，現在把它給洗散！現有P個人來玩此游戲：首先52張洗好后的牌在第1個人手中，從1到13循環報數，每次報數都與最上面一張牌比較，當報到的數與最上面的一張牌一樣時，把這張牌交給第2個人；否則把這張牌放在自己這疊牌的最下面！接著再報數！當第2個人手中有牌時（不管幾張），他也開始報數！若他報數與他手中最上面一張牌值相同時，則他把這張牌交給第3個人！若此時手中沒牌時，不再報數，若再次從上一個人手中得到牌時，則接著上一次報數往下繼續報數（而不是從1開始）！最后一個人當報數與手中最上面一張牌值相同時，則直接丟掉，不再傳給第1個人！

問：若整個游戲過程中，所有的牌都被丟掉，依次輸出每個人最后交給下一個人牌值（最后一個人是丟掉的）；否則輸出unwinnable

【問題分析】

此題的題意比較難讀明白，至少我讀了十遍以上（E文不好！！），主要是卡在那個match，明白了match，又卡在第2個人什么時候報數，是等第1個人把所有的牌都交給了他，后面來才明白！！。

完全讀明白了本題之后，它就是一個模擬！！每個人每次報數時報數值可能不一樣，用個數組記錄即可！然后就模擬！

（1）每次掃描一下所有的人，若有牌則進行報數處理，否則不予處理。

（2）結果條件是：要么所有的數都扔掉了，要么最多是52張牌處理了一輪（13次）都沒有扔掉一張！此時盡然是個unwinnable的情況（其實這里還可以優化的，只是有點麻煩！52*13=676，模擬移動的次數最多也就52次，所最多移動也就13*52*52=35152次！也就沒必要去優化了！！）

?

轉載于:https://www.cnblogs.com/ahmasoi/archive/2012/11/12/2766539.html

總結

以上是生活随笔為你收集整理的Hit or Miss的全部內容，希望文章能夠幫你解決所遇到的問題。

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