牌型種數(shù)

小明被劫持到X賭城，被迫與其他3人玩牌。

一副撲克牌（去掉大小王牌，共52張），均勻發(fā)給4個(gè)人，每個(gè)人13張。

這時(shí)，小明腦子里突然冒出一個(gè)問題：

如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序，自己手里能拿到的初始牌型組合一共有多少種呢？

請(qǐng)?zhí)顚懺撜麛?shù)，不要填寫任何多余的內(nèi)容或說明文字。

Ideas

這道題相當(dāng)于是問，1~13點(diǎn)數(shù)的牌，每種4張，從種抽取 13 張，問有多少種可能。

牌型： 1 2 3 4 5 6 7 8 9 10 J Q K A 轉(zhuǎn)換： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 數(shù)量： 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 1 1 1 1 1 1 1 1 1 1 1 12 2 2 2 2 2 2 2 2 2 2 2 2 23 3 3 3 3 3 3 3 3 3 3 3 3 34 4 4 4 4 4 4 4 4 4 4 4 4 4

首先對(duì)于這種要找到所有情況的題目，一般都是通過 DFS 去搜索全局空間。

可以把 13 種牌看成是一個(gè)長(zhǎng)度為 13 的數(shù)組，每個(gè)位置上的值都為 4，我們需要從 1 走到 13，每個(gè)位置可以拿0~4張牌，直到拿滿 13 張并且走到 13 位置為止。

而且我們只需要求出一共有多少種情況就可以了，并不需要列出來所有的可能，所以定義一個(gè)全局的 ans 變量用來統(tǒng)計(jì)就可以了。

Code

C++

#include <iostream>using namespace std;int ans = 0;void dfs(int idx, int cnt) {// idx - 當(dāng)前拿牌的點(diǎn)數(shù)// cnt - 當(dāng)前手里的牌數(shù)if (idx > 13 || cnt > 13) {return;}if (idx == 13 && cnt == 13) {ans++;return;}for (int i = 0; i < 5; i++) {dfs(idx + 1, cnt + i);} }int main() {dfs(0, 0);cout << ans << endl;return 0; }

Python

def dfs(idx, cnt):"""idx: 當(dāng)前判斷的點(diǎn)數(shù)cnt: 當(dāng)前手里的牌數(shù)"""if idx > 13 or cnt > 13:returnif idx == 13 and cnt == 13:global ansans += 1returnfor i in range(5): # 每張牌可以有 0、1、2、3、4 張dfs(idx + 1, cnt + i)if __name__ == '__main__':ans = 0dfs(0, 0)print(ans)

Answer: 3598180

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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