今天说一道有意思的题目,第六届蓝桥杯第七题,话不多说,直接上题:
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
一开始我也是用的dfs暴力搜索,跑了十来分钟没结果,就没跑了,这里代码就不贴出来了,省的大佬看着笑话,一种方法不行,那就换一种方法嘛,第一种方法我是直接53个数字排列直接上的,跑不出来我心里也有点数。。。下面看第二种方法.
看题目知道,每一种牌有四张,所以我们一共有13张,不同的牌,那么我们就可以想象,我们面前有十三个桶,每个桶里面有四张牌,你可以从这十三个桶里面,选十三张牌,这样想,问题就简单不少了,因为我们不用考虑,牌的先后问题,比如 1111222233334 和1111222233343 这两种选法,直接dfs爆搜,这样是两种不同的情况,但是我们题目说这是一种情况,,那么上面这种方法就好多了,不需要做许多无用功.
首先要考虑的是dfs()函数怎么写,有几个参数,dfs()作用是啥
因为我们面对的是十三个桶,我们dfs的时候肯定要知道我们是在哪个桶,所以这是一个重要的参数,第二个,我们一共拿了几张牌了,这也是要记录的