第六屆藍橋杯個人省賽C語言A組第六題

2021-07-27 12:25:09 字數 969 閱讀 2819

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

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

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

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

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

答案:3598180

對於a,2,3…j、q、k這13種牌,小明拿到每種牌的張數可能為0、1、2、3或4張牌。共有5的13次方(1 220 703 125)種可能性,但其中只有每種牌張數總和為13的組合才為正確的組合,該組合數為3 598 180。

解法一

#include 

#include

#include

#include

#include

#include

#include

using

namespace

std;

int main()

if(t==13)

} cout

<"pause");

return

0; }

解法二
#include

using namespace std;

void perm(int cur, int& ctr, int

sum);

int main()

/***cur為當前考慮到哪種牌,cur=1即考慮牌型為a的情況

*ctr統計正確的組合數

*sum統計當前牌的總數是否已經超過13,如超過則無需繼續考慮子節點

*/void perm(int cur, int& ctr, int

sum)

else

}}

解法二的效率要明顯優於解法一的效率。

藍橋杯第六屆省賽C C B組個人題解

直接暴力 答案 52488 include using namespace std intmain t 10 if ok ans cout excel填一下 2017 8 5 這題有意思了 可以用數學直接推出來 首先三必定是1,祥 1 10 羊 1 進製情況 1 有進製的情況 祥 10 羊 不成立 ...

第六屆藍橋杯個人省賽C語言A組第三題

小明發現了乙個奇妙的數字。它的平方和立方正好把0 9的10個數字每個用且只用了一次。你能猜出這個數字是多少嗎?請填寫該數字,不要填寫任何多餘的內容。一開始誤以為要找到乙個數,它平方和以及它的立方和都是正好把0 9的10個數字都用一次 走了好多彎路。另外,應該盡量避免迴圈內部套多個迴圈,不然break...

第六屆藍橋杯個人省賽C語言A組第四題

stringingrid函式會在乙個指定大小的格仔中列印指定的字串。要求字串在水平 垂直兩個方向上都居中。如果字串太長,就截斷。如果不能恰好居中,可以稍稍偏左或者偏上一點。下面的程式實現這個邏輯,請填寫劃線部分缺少的 include include void stringingrid int wid...