2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数
生活随笔
收集整理的這篇文章主要介紹了
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
牌型種數(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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 征战蓝桥 —— 2015年第六届 ——
- 下一篇: 2015年第六届蓝桥杯 - 省赛 - C