題目描述

小明被劫持到X賭城，被迫與其他3人玩牌。
一副撲克牌（去掉大小王牌，共52張），均勻發(fā)給4個(gè)人，每個(gè)人13張。
這時(shí)，小明腦子里突然冒出一個(gè)問題：
如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序
自己手里能拿到的初始牌型組合一共有多少種呢？

輸出

請(qǐng)輸出該整數(shù)，不要輸出任何多余的內(nèi)容或說明文字。

解題思路:
模擬發(fā)牌的過程。

dfs代碼如下：

#include <iostream> using namespace std; int sum = 0, ans = 0;//sum表示手上的牌有幾張 void dfs(int n) {//n表示牌的種類if (sum > 13) {return ;}if (n == 14) {if (sum == 13) {ans++;}} elsefor (int i = 0; i < 5; i++) {sum += i;dfs(n + 1);sum -= i;} }int main() {dfs(1);cout << ans << endl;return 0; } #include <iostream> using namespace std; int ans; //u為種類，sum為手上牌的數(shù)量 void dfs(int u, int sum) {if (sum > 13)return ;if (u == 14) {if (sum == 13) {ans++;return ;}return ;}for (int i = 0; i <= 4; i++) {sum += i;dfs(u + 1, sum);sum -= i;} }int main() {dfs(1, 0);cout << ans << endl;return 0; }

暴力枚舉代碼如下：

#include <iostream> using namespace std;int main() {int ans = 0;for (int i1 = 0; i1 < 5; i1++)for (int i2 = 0; i2 < 5; i2++)for (int i3 = 0; i3 < 5; i3++)for (int i4 = 0; i4 < 5; i4++)for (int i5 = 0; i5 < 5; i5++)for (int i6 = 0; i6 < 5; i6++)for (int i7 = 0; i7 < 5; i7++)for (int i8 = 0; i8 < 5; i8++)for (int i9 = 0; i9 < 5; i9++)for (int i10 = 0; i10 < 5; i10++)for (int i11 = 0; i11 < 5; i11++)for (int i12 = 0; i12 < 5; i12++)for (int i13 = 0; i13 < 5; i13++) {if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 + i9 + i10 + i11 + i12 + i13 == 13) {ans++;}}cout << ans << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯2015初赛-牌型种数-dfs的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。