牌型種數

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

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

這時，小明腦子里突然冒出一個問題：

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

請填寫該整數，不要填寫任何多余的內容或說明文字。

Ideas

這道題相當于是問，1~13點數的牌，每種4張，從種抽取 13 張，問有多少種可能。

牌型： 1 2 3 4 5 6 7 8 9 10 J Q K A 轉換： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 數量： 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

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

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

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

Code

C++

#include <iostream>using namespace std;int ans = 0;void dfs(int idx, int cnt) {// idx - 當前拿牌的點數// cnt - 當前手里的牌數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: 當前判斷的點數cnt: 當前手里的牌數"""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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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