校招真题练习016 雀魂启动!(头条)

雀魂启动!

题目描述
小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。
于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:

总共有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

 

这道题对我而言还是偏难,之前没有做过类似的题目,虽然有思路但是不知道如何下手,如果面试遇到这样的问题,基本就挂了吧。

字节跳动的面试题目难度果然名不虚传啊。对能做出来的大牛表示佩服。

参考地址:https://www.nowcoder.com/questionTerminal/448127caa21e462f9c9755589a8f2416

 1 def isHu(nums):
 2     """
 3     判断是否可以胡牌
 4     :param nums:
 5     :return:
 6     """
 7     if not nums:
 8         return True
 9     n = len(nums)
10     count0 = nums.count(nums[0])
11     # 没出现过雀头,且第一个数字出现的次数 >= 2,去掉雀头剩下的能不能和牌
12     if n % 3 != 0 and count0 >= 2 and isHu(nums[2:]) == True:
13         return True
14     # 如果第一个数字出现次数 >= 3,去掉这个刻子后看剩下的能和牌
15     if count0 >= 3 and isHu(nums[3:]) == True:
16         return True
17     # 如果存在顺子,移除顺子后剩下的能和牌
18     if nums[0] + 1 in nums and nums[0] + 2 in nums:
19         last_nums = nums.copy()
20         last_nums.remove(nums[0])
21         last_nums.remove(nums[0] + 1)
22         last_nums.remove(nums[0] + 2)
23         if isHu(last_nums) == True:
24             return True
25     # 以上条件都不满足,则不能和牌
26     return False
27   
28 def main(nums):
29     """
30     遍历所有可以抓到的牌看能不能胡牌
31     :return:
32     """
33     d = {}
34     for i in nums:
35         d[i] = d.get(i,0) + 1
36     card_list = set(range(1,10)) - {i for i,v in d.items() if v==4}
37     res = []
38     for i in card_list:
39         if isHu(sorted(nums + [i])):  # 如果这种抽牌方式可以和牌
40             res.append(i)  # 加入和牌类型列表
41     res = ' '.join(str(x) for x in sorted(res)) if res else '0'
42     print(res)
43 
44 s = input()
45 nums = [int(x) for x in s.split()]
46 main(nums)

 

上一篇:016在Linux系统下安装配置JDK


下一篇:016 生成随机数