題目描述:
小明被劫持到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張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?請填寫該整數,不要填寫任何多餘的內容或說明文字。首先我們...