一,问题
LL买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
模拟上面的过程, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。
二,分析
我们能抽到大小王的数量有 0 1 2 3 4 这五种可能
0时,要求五张牌中,连续的两张的差值等于1
因为我们抽到的牌只有5张,因此要构成顺子,最大牌和最小牌的差值不能超过4
举个栗子:
我们抽到了2个王,1,4,5
先做排序 如下图:
此时先比较除王以外的三张牌,看看有没有对子,要是有就返回False
要是没对子,就看他们要构成顺子,中间需要加几张牌
比如1 4 之间需要两张牌2,3才能构成顺子
再看大小王的数量能否满足需求,要是王的数量比需要的多,那就能顺子
要是王的数量少于需求,那就不能
上代码:
三,代码