河南省藍橋杯第六屆省賽 6 牌型種數

2021-10-05 04:33:26 字數 545 閱讀 7612

題目描述:

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

一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。

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

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

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

解答:深度優先遍歷,對於每一種數字的撲克牌,都有五種選擇(拿0,1,2,3,4張),選擇其中乙個方向走下去,然後再面對第二個數字的牌,再次做五'個選擇,直到手中的撲克牌數目=13,然後回溯,去選擇另外幾種剛才沒有被選擇的情況,直到所有情況均被遍歷完。

#includeusing namespace std;

int ans=0;//滿足要求的答案個數

int sum=0;//當前手中的牌的總數

void search(int k);

int main()

search(k+1);

sum-=i;

}}

答案:

河南省藍橋杯第六屆省賽 7 手鍊樣式

題目描述 小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。他想用它們串成一圈作為手鍊,送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?請你提交該整數。不要填寫任何多餘的內容或說明性的文字。解答 定義字串str aaabbbbccccc 代表手鍊的串接情況,對該字...

河南省第六屆省賽 探尋寶藏 dp

time limit 1 sec memory limit 128 mb submit 59 solved 26 submit status web board 傳說hmh大沙漠中有乙個m n迷宮,裡面藏有許多寶物。某天,dr.kong找到了迷宮的地圖,他發現迷宮內處處有 寶物,最珍貴的寶物就藏在右...

第六屆藍橋杯省賽C B組 牌型種數

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