六、題目:牌型種數
小明被劫持到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...