藍橋杯 會思考的小明

2021-09-10 19:24:37 字數 756 閱讀 1077

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

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

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

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

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

一開始我是用dfs(int step)這裡step表示我發到第step張牌。每次發到一張牌有13種點數選擇,每種點數有1-4(0跳過)張的可能性。剪枝只能想到剪每種點數選擇大於4的剪去(continue)。o(13^13)

其實可以作為二維dfs(int step, int sum)step代表當前考慮第step種花色,sum代表當前有sum張牌。step為層數因為13種都要考慮到,而sum只要最後判斷是否滿足要求即可。o(4^13)

這道題有 13種花色,1-4種拿牌數, 13張牌。分別用step, sum,vis[14]表示。在選擇深搜層數的具體含義時候,應當有所取捨,分清數值的含義是屬於約束條件還是情況。

#include

using namespace std;

int cho[14]

, cnt;

void

dfs(

int step,

int sum)

for(

int i =

0; i<

5; i++)}

intmain()

藍橋杯之小明判斷環

小明的實驗室有n臺電腦,編號1 n。原本這n臺電腦之間有n 1條資料鏈結相連,恰好構成乙個樹形網路。在樹形網路上,任意兩台電腦之間有唯一的路徑相連。不過在最近一次維護網路時,管理員誤操作使得某兩台電腦之間增加了一條資料鏈結,於是網路 現了環路。環路上的電腦由於兩兩之間不再是只有一條路徑,使得這些電腦...

藍橋杯 小明對類似於 hello 這種單

小明對類似於 hello 這種單詞非常感興趣,這種單詞可以正好分為四段,第一段由乙個或多個子音字母組成,第二段由乙個或多個母音字母組成,第三段由乙個或多個子音字母組成,第四段由乙個或多個母音字母組成。給定乙個單詞,請判斷這個單詞是否也是這種單詞,如果是請輸出yes,否則請輸出no。母音字母包括 a,...

藍橋杯 C 奧運會開幕式

題目閱覽 學校給高一 三 班分配了乙個名額,去參加奧運會的開幕式。每個人都爭著要去,可是名額只有乙個,怎麼辦?班長想出了乙個辦法,讓班上的所有同學 共有n個同學 圍成一圈,按照順時針方向進行編號。然後隨便選定乙個數m,並且從1號同學開始按照順時針方向依次報數,1,2,m,凡報到m的同學,都要主動退出...