【原創】一個計算鬥地主誰必贏誰必輸的程序

這個程序的緣由是看到朋友圈裏發佈了這麼一張圖:

blob.png

我是個鬥地主菜鳥啊,反正一時半會是沒看出來到底誰能贏,但是我對這類問題倒是很有興趣,真好我那陣也寫過幾個類似這種動態規劃算法的程序,於是我開發了一個小軟件來計算題目所述的情況下到底是誰必贏,而且還可以修改能出什麼牌的規則,如下圖:

blob.png

難點是出牌規則這塊,不過最後還是克服了,算出來的結果是地主贏,網上搜了一下答案,符合。當然除了程序猿,一般人很難理解,就打個牌還用弄程序算?我自己看看不就知道誰贏了嗎,但是程序的好處嘛就是隻要你算法是對的,遇到再多這種類似的問題都是一樣解決啊,而且不會出錯,秒殺解決。

這不,今年過年在QQ羣裏又遇到這麼一個類似的題目,如下:


 blob.png

在羣裏還在爭論不休的時候,我拿出程序一算,搞定,如下圖:

blob.png

我想結果應該是沒錯吧,後來我就隨便看了看源碼(VC寫的,IDE是VS2005),突然想起來,我有沒有把“過”也算到應對的可能裏去啊,找找,發現還是有的,放心了,看來當時還是用心的,哈哈。

blob.png

最後給個下載地址:一個計算鬥地主誰必贏誰必輸的程序.zip

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章