牌型种数【2015真题】

蓝桥杯 专栏收录该内容
11 篇文章 0 订阅

小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

请填写该整数,不要填写任何多余的内容或说明文字。
 

思路:

方法一:可以直接暴力,用13层for循环表示13种牌的类型,每层循环从0-->4代表你可以对每种牌选几张,最后牌的总数要等于13。

方法二:借助dfs进行搜索,模拟选牌的种类和数量。

代码一:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int ans = 0;
    for (int a0 = 0; a0 <= 4; a0++)
    {
        for (int a1 = 0; a1 <= 4; a1++)
        {
            for (int a2 = 0; a2 <= 4; a2++)
            {
                for (int a3 = 0; a3 <= 4; a3++)
                {
                    for (int a4 = 0; a4 <= 4; a4++)
                    {
                        for (int a5 = 0; a5 <= 4; a5++)
                        {
                            for (int a6 = 0; a6 <= 4; a6++)
                            {
                                for (int a7 = 0; a7 <= 4; a7++)
                                {
                                    for (int a8 = 0; a8 <= 4; a8++)
                                    {
                                        for (int a9 = 0; a9 <= 4; a9++)
                                        {
                                            for (int a10 = 0; a10 <= 4; a10++)
                                            {
                                                for (int a11 = 0; a11 <= 4; a11++)
                                                {
                                                    for (int a12 = 0; a12 <= 4; a12++)
                                                    {
                                                        if (a0+a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12== 13)
                                                        {
                                                            ans++;
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

代码二: 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ans;
void dfs(int x,int sum)//x为1-->13种牌的类型,sum为在手中牌的数量
{
    if(x>13)
        return ;
    if(sum==13)
    {
        ans++;
        return ;
    }
    dfs(x+1,sum+0);//对于每种类型的牌,你可以选0张,1张,2张,3张,4张
    dfs(x+1,sum+1);
    dfs(x+1,sum+2);
    dfs(x+1,sum+3);
    dfs(x+1,sum+4);
}
int main()
{
    ans=0;
    dfs(0,0);
    printf("%d\n",ans);
    return 0;
}

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值