牌型种数

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


答案:3598180

方法一:深搜

#include<stdio.h>
int sum=0;
int count1=0;
void dfs(int kind)
{

    if(sum>13||kind>13)return;///如果理不清逻辑之间的包含关系,
    ///可以不怕麻烦的这样写
    if(kind==13&&sum==13)
    {

        count1++;
        return;


    }

   if(kind<13)
      {

       int i;
            for(i=0;i<5;i++)
            {
             sum+=i;
             dfs(kind+1);
             sum-=i;
            }
      }
}
int main()
{

    dfs(0);
    printf("%d",count1);
    return 0;
}
方法二:循环枚举
#include <iostream>  
using namespace std;  
int main()  
{  
    int sum=0;  
    for(int a=0; a<=4; a++)  
        for(int b=0; b<=4; b++)  
            for(int c=0; c<=4; c++)  
                for(int d=0; d<=4; d++)  
                    for(int e=0; e<=4; e++)  
                        for(int f=0; f<=4; f++)  
                            for(int g=0; g<=4; g++)  
                                for(int h=0; h<=4; h++)  
                                    for(int i=0; i<=4; i++)  
                                        for(int j=0; j<=4; j++)  
                                            for(int k=0; k<=4; k++)  
                                                for(int l=0; l<=4; l++)  
                                                    for(int m=0; m<=4; m++)  
                                                    {  
                                                        if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)  
                                                            sum++;  
                                                    }  
                                                    cout<<sum<<endl;  
    return 0;  
}


猜你喜欢

转载自blog.csdn.net/qiuyushuofeng/article/details/50890231