java 蓝桥杯牌型种数

最新推荐文章于 2022-04-02 19:14:07 发布

原创最新推荐文章于 2022-04-02 19:14:07 发布 · 593 阅读

1 ·

CC 4.0 BY-SA版权

代码题同时被 2 个专栏收录

93 篇文章

订阅专栏

java

53 篇文章

订阅专栏

本文通过深度搜索算法解决了小明在X赌城中面对的扑克牌组合问题，即在忽略花色的情况下，计算手中可能存在的不同点数组合数量。文章提供了具体的Java实现代码，并分享了一个使用暴力方法解决问题的博客链接。

小明被劫持到X赌城，被迫与其他3人玩牌。

一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。

这时，小明脑子里突然冒出一个问题：

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

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

思路：

这个题我第一眼看是一个典型的深搜的题目，可惜我不太会，然后我从网上参考了别人的分析，写出了下面的代码：

public class Main{
	public static int sum = 0;
	public static int count = 0;
	
	public static void f(int n) {   // sum是取牌的数量，n是取得牌的数字是几。这里n的范围是0到12.
		
		if(sum>13 || n>13) return ;  //sum>13表示牌取多了。n>13表示一共13种牌，不可能取到第14种。
		if(sum==13 ) {       //只有当取牌的数量达到13张的时候，表示这次可行。
			count++;
			return;
		}
		
		for(int i=0; i<=4; i++) {    //从0到4，一共5种取法，因为有的牌可以一张不取。
			sum += i;
			f(n+1);
			sum -= i;                //回溯回去，比如上次取了一张，先减去那一张，这次可以取两张。
		}
	}
	
	public static void main(String[] args) {
		f(0);
		System.out.println(count);
	}
}

然后我在网上还看见了一种做法，是使用暴力做的，我很佩服这个，因为我觉得深搜我一般写不出来。贴一下他的博客地址：https://blog.youkuaiyun.com/u012965373/article/details/45008255

明天就要蓝桥杯省赛了，表示还是什么都不会，练习了一个月也没觉得有什么提高。很难受。