java 蓝桥杯牌型种数

最新推荐文章于 2022-03-12 22:10:08 发布

蜀人ing

最新推荐文章于 2022-03-12 22:10:08 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： java 蓝桥杯牌型种数

本文链接：https://blog.youkuaiyun.com/Yiyuan_chen/article/details/59637689

蓝桥杯专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个基于递归深度优先搜索算法来计算特定条件下牌局组合数量的问题。在一副去掉大小王的扑克牌中，四人平均分配，计算不考虑花色和顺序的情况下，手中可能的牌型组合数。

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

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

import  java.util.*;

public class Main
{	
	static int k[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
	static int count=0;
	public static void main(String args[])
	{
		
		int t[]=new int[14];    //记录每个牌已经拿了几张
		Get(0,0,t);    // 每一张可以拿0，1，2，3，4张， 
						//	第一个0代表1~13中的第一张的点数   第二个0代表拿到的总数
		System.out.println(count);
	}
	public static void Get(int q,int w,int t[])
	{
		if(w==13)    //牌数够了
		{
			count++;return;
		}
		if(q==13)return;     //已经拿了最后点数位13的牌了
		for(int i=0;i<=4;i++)
		{
			w+=i;
			t[q]=i;
			Get(q+1,w,t);//深度优先搜索
			w-=i;      //回溯法     
		}
	}
}

答案：3598180