【原題鏈接】

【題意說(shuō)明】

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

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

【問(wèn)題分析】

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

完全讀明白了本題之后，它就是一個(gè)模擬！！每個(gè)人每次報(bào)數(shù)時(shí)報(bào)數(shù)值可能不一樣，用個(gè)數(shù)組記錄即可！然后就模擬！

（1）每次掃描一下所有的人，若有牌則進(jìn)行報(bào)數(shù)處理，否則不予處理。

（2）結(jié)果條件是：要么所有的數(shù)都扔掉了，要么最多是52張牌處理了一輪（13次）都沒(méi)有扔掉一張！此時(shí)盡然是個(gè)unwinnable的情況（其實(shí)這里還可以優(yōu)化的，只是有點(diǎn)麻煩！52*13=676，模擬移動(dòng)的次數(shù)最多也就52次，所最多移動(dòng)也就13*52*52=35152次！也就沒(méi)必要去優(yōu)化了！！）

?

轉(zhuǎn)載于:https://www.cnblogs.com/ahmasoi/archive/2012/11/12/2766539.html

總結(jié)

以上是生活随笔為你收集整理的Hit or Miss的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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