二次元日麻游戏《雀魂麻将》还出面试题了
想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送，微信随时解答你的疑问
公众号“不太灵光的程序员” 同时发布《二次元日麻游戏《雀魂麻将》还出面试题了》
题目描述
小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。
于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊胡牌方式（例如七对子等），具体的规则如下：
总共有36张牌，每张牌是1~9。每个数字4张牌。
你手里有其中的14张牌，如果这14张牌满足如下条件，即算作胡牌14张牌中有2张相同数字的牌，称为雀头（将）。
除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的意思是相同数字的3个数字牌（例如111,777）。
例如：
-
1 1 1 2 2 2 6 6 6 7 7 7 9 9
可以组成1,2,6,7的4个刻子和9的将，可以胡牌。 -
1 1 1 1 2 2 3 3 5 6 7 7 8 9
用1做将，组123,123,567,789的四个顺子，可以胡牌。 -
1 1 1 2 2 2 3 3 3 5 6 7 7 9
无论用1 2 3 7哪个做将，都无法组成胡牌的条件。
现在，小包从36张牌中抽取了13张牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以胡牌。
输入描述:
输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。
输出描述:
输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以胡牌。若满足条件的有多种牌，请按从小到大的顺序输出。
若没有满足条件的牌，请输出一个数字0
分析过程
- 接牌 接收输入参数
- 码牌 对13个输入参数整理，计算牌池中剩余的各数字的剩余张数
- 胡牌 遍历牌池 判断接到牌 是否可以凑成胡牌
胡牌的条件 14张牌，每数字牌不大于4张，必须有将，剩下的可以是顺子、刻子像平时打麻将是一样的，当我们发现满足条件时我们会把这些牌扣起来，应为它并不应该我们后面的组牌。
在这里我们这个把满足条件的牌，从待胡牌集合中删除，直到集合为空时，说明符合胡牌条件，如果不为集合空且不能继续按规则删除牌时，说明不符合胡牌条件。
在码牌环节我们对手中的牌进行排序，这样们可以从左到右一次的扣牌：
- 将是必须存在的，去掉将后剩下的牌数都是3的倍数，因为后面的必须可以凑成 顺子 或者 刻子，所以当前牌张数是不3的倍数，遇到大于第一张牌的数字张数大于等于两个的牌，且剩下的牌可以继续 胡牌，才可以先扣下一对牌；
- 有意义的牌都扣下了，所以还是从第一张牌进行判断，第一张牌重复且大于等于3张时，扣下这3张牌；
- 从第一张牌进行判断，第一张牌不重复且和后面存在 可以和第一张连续的数字，扣下这3张牌；
- 前面三种规则都不满时，说明出现了无用的单牌，就不能胡牌了呀！
源代码
def is_hup(cards):
# 胡牌
if not cards:
return True
card = cards[0]
card_count = cards.count(card)
# 扣将
if len(cards) % 3 != 0 and card_count >= 2 and is_hup(cards[2:]):
# 剩下的牌继续判断
return True
# 扣刻子
elif card_count >= 3:
# 剩下的牌继续判断
return is_hup(cards[3:])
# 扣顺子
elif card + 1 in cards and card + 2 in cards:
# 剩下的牌继续判断
cards.remove(card)
cards.remove(card + 1)
cards.remove(card + 2)
return is_hup(cards)
# 垃圾牌
else:
return False
def coder(cards):
card_dic = {}
for c in cards:
card_dic[c] = card_dic.get(c, 0) + 1
card_pool = [c for c in range(1, 10) if card_dic.get(c, 0) < 4]
ret = []
for card in card_pool:
if is_hup(sorted(cards + [card])):
ret.append(str(card))
print(' '.join(ret) if ret else '0')
if __name__ == "__main__":
coder(list(map(int, "1 1 1 2 2 2 5 5 5 6 6 6 9".split())))
coder(list(map(int, "1 1 1 1 2 2 3 3 5 6 7 8 9".split())))
coder(list(map(int, "1 1 1 2 2 2 3 3 3 5 7 7 9".split())))
coder(list(map(int, "1 1 1 1 2 2 2 2 3 4 7 7 7".split())))
推荐阅读：
推荐阅读