菜了菜了，簡(jiǎn)單DFS不會(huì)寫(xiě)

本文由 簡(jiǎn)悅 SimpRead 轉(zhuǎn)碼， 原文地址 https://blog.csdn.net/qq_34594236/article/details/60145501 版權(quán)聲明： https://blog.csdn.net/qq_34594236/article/details/60145501

題目描述：

小明被劫持到 X 賭城，被迫與其他 3 人玩牌。 一副撲克牌（去掉大小王牌，共 52 張），均勻發(fā)給 4 個(gè)人，每個(gè)人 13 張。 這時(shí)，小明腦子里突然冒出一個(gè)問(wèn)題：?
如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序，自己手里能拿到的初始牌型組合一共有多少種呢？ ?
請(qǐng)?zhí)顚?xiě)該整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明文字。

題目答案：

3598180

題目思路：

填空, 題目，直接暴力搜索答案。有 13 種牌，每種可以有 0，1，2，3，4 張，5 種可能。

題目代碼：

/* 牌型種數(shù)小明被劫持到X賭城，被迫與其他3人玩牌。 一副撲克牌（去掉大小王牌，共52張），均勻發(fā)給4個(gè)人，每個(gè)人13張。 這時(shí)，小明腦子里突然冒出一個(gè)問(wèn)題： 如果不考慮花色，只考慮點(diǎn)數(shù)，也不考慮自己得到的牌的先后順序，自己手里能拿到的初始牌型組合一共有多少種呢？請(qǐng)?zhí)顚?xiě)該整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明文字。*/ #include <iostream> #include <string> #include <algorithm> using namespace std;long long ans=0; long long sum=0; //n=0; /** n代表第n種牌 * sum代表已經(jīng)選了sum張牌* ans代表選好的13張牌的種數(shù) */void dfs(int n) {if(sum>13){return;}if(n==14){if(sum==13)ans++;}else{for(int i=0;i<=4;i++){sum+=i;dfs(n+1);sum-=i;}} }int main() {dfs(1);cout<<ans<<endl;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/shengwang/p/10517028.html

總結(jié)

以上是生活随笔為你收集整理的第六届蓝桥杯【省赛试题 7】牌型种数 - i 逆天耗子 - CSDN 博客的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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