小明被劫持到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
明天就要蓝桥杯省赛了,表示还是什么都不会,练习了一个月也没觉得有什么提高。很难受。