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.csdn.net/u012965373/article/details/45008255


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




猜你喜欢

转载自blog.csdn.net/xckkcxxck/article/details/79767602