2015藍橋杯C A 牌型種數(分配問題)

2021-10-04 08:59:18 字數 1096 閱讀 2770

六、題目:牌型種數

小明被劫持到x賭城,被迫與其他3人玩牌。 一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。

這時,小明腦子裡突然冒出乙個問題:

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

分析思路:

一、做到後面發現這種思路是錯誤的:遞迴

;//13種牌

intcountof

(vector path,string p)

return ans;

}voidf(

int k,vector path)

}void

i2s(

int num,string &str)

intmain()

vector v;f(

13,v)

; cout<

return0;

}錯誤的原因是:這個演算法的規模非常大,它是13的13次方;執行不出來

二、正確方法

整體思路就是13怎麼去分配的問題

逐一去考慮每一種牌度可能出現的次數,每種牌可能會出現0,1,2,3,4次,每種牌出現幾次呢,牌的總數是在上公升的

**:

#include

using

namespace std;

int ans;

voidf(

int k,

int cnt)

for(

int i=

0;i<

5;i++)}

intmain()

牌型種數 藍橋杯2015初賽

小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序 自己手裡能拿到的初始牌型組合一共有多少種呢?請輸出該整數,不要輸出任何多餘的內容或說明文字。該題可用...

藍橋杯2015初賽 牌型種數

題目描述 小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序 自己手裡能拿到的初始牌型組合一共有多少種呢?輸出 請輸出該整數,不要輸出任何多餘的內容或說...

藍橋杯 牌型種數

小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?請填寫該整數,不要填寫任何多餘的內容或說明文字。incl...