2015年第六届蓝桥杯省赛（C/C++ B组）第七题

mengxiang000000

于 2016-02-29 22:32:07 发布

阅读量812

点赞数 1

CC 4.0 BY-SA版权

分类专栏：搜索文章标签： 2015年第六届蓝桥杯省赛CC++ B组

本文链接：https://blog.youkuaiyun.com/mengxiang000000/article/details/50768909

搜索专栏收录该内容

224 篇文章

订阅专栏

本文探讨了从52张扑克牌中选取13张牌的所有可能组合数量，通过深度优先搜索算法（DFS）实现计数，提供了一个简洁的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第7题：牌型种数

题目大意

　　去掉大小王的52张扑克牌，不考虑花色及顺序，取13张，一共有多少种取法？

思路：基础dfs、

#include<stdio.h>
#include<string.h>
using namespace std;
int output;
void dfs(int shu,int sum)
{
    if(shu>14)return ;//两个剪枝很重要
    if(sum>13)return ;//两个剪枝很重要
    if(sum==13)
    {
        output++;
        return ;
    }
    for(int i=0;i<5;i++)
    {
        dfs(shu+1,sum+i);
    }
    return ;
}
int main()
{
    output=0;
    dfs(1,0);
    printf("%d\n",output);
}