题目描述
在斗地主扑克牌游戏中, 扑克牌由小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2,玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。
其中顺子的出牌规则为:由至少5张由小到大连续递增的扑克牌组成,且不能包含2。
例如:{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。
给定一个包含13张牌的数组,如果有满足出牌规则的顺子,请输出顺子。
如果存在多个顺子,请每行输出一个顺子,且需要按顺子的第一张牌的大小(必须从小到大)依次输出。
如果没有满足出牌规则的顺子,请输出No。
输入描述
13张任意顺序的扑克牌,每张扑克牌数字用空格隔开,每张扑克牌的数字都是合法的,并且不包括大小王:2 9 J 2 3 4 K A 7 9 A 5 6
不需要考虑输入为异常字符的情况
输出描述
组成的顺子,每张扑克牌数字用空格隔开:3 4 5 6 7
用例1
输入
2 9 J 2 3 4 K A 7 9 A 5 6
输出
3 4 5 6 7
说明
13张牌中,可以组成的顺子只有1组:3 4 5 6 7。
用例2
输入
2 9 J 10 3 4 K A 7 Q A 5 6
输出
3 4 5 6 7
9 10 J Q K A
说明
13张牌中,可以组成2组顺子,从小到大分别为:3 4 5 6 7 和 9 10 J Q K A
用例3
输入
2 9 9 9 3 4 K A 10 Q A 5 6
输出
No
说明
13张牌中,无法组成顺子。
poker = list(input().split(' '))
#把所有的2去除,把J,Q,K,A 换成 11,12,13,14
poker2=[]#存储去除2以及转化后的牌
for i in poker:
if i!='2':
if i=='J':
poker2.append(11)
elif i=='Q':
poker2.append(12)
elif i=='K':
poker2.append(13)
elif i=='A':
poker2.append(14)
else:
poker2.append(int(i))
poker2.sort()
seq_pokers=[]#存储顺子
def translate(num):#输出时转换
if num==11:
return 'J'
if num==12:
return 'Q'
if num==13:
return 'K'
if num==14:
return 'A'
return str(num)
while len(poker2)>4:#只有手中的牌大于4张时才有可能凑成顺子
tre_poker = []
tre_index = []
#每次从第一张(也就是小牌)开始遍历所有的牌,如果形成了顺子,则把牌打出来并记录顺子
#不能形成顺子,那么前面的小牌也能直接丢弃了,但是不记录
for i in range(len(poker2)):
if i==0:
tre_poker.append(poker2[i])
tre_index.append(i)
else:
last_index=len(tre_poker)-1
if poker2[i]-tre_poker[last_index]==1:
tre_poker.append(poker2[i])
tre_index.append(i)
if len(tre_poker)>=5:
seq_pokers.append(tre_poker)
temp_list = []
for j in range(len(poker2)):
if j not in tre_index:
temp_list.append(poker2[j])
poker2=temp_list
#如果有顺子存在就将存储是顺子转化一下并输出
if seq_pokers:
for i in range(len(seq_pokers)):
for j in range(len(seq_pokers[i])):
seq_pokers[i][j]=translate(seq_pokers[i][j])
for seq_poker in seq_pokers:
print(' '.join(seq_poker))
else:
print('No')