蓝桥杯 封闭图形个数

蓝桥杯 封闭图形个数

题目

链接

解答

# 数字个数
n = int(input())
# 数字
ls = input().split()
# 统计数字的圈数
o_nums = {}
for i, x in enumerate(ls):
    o_num = 0
    for c in x:
        if int(c) in [0, 4, 6, 9]:
            o_num += 1
        elif c == '8':
            o_num += 2
    o_nums[i] = o_num
# 字典根据圆圈数排序
o_nums = sorted(o_nums.items(), key=lambda item: item[1])
# 找到最大的圈数
max_o = o_nums[-1][1]
# 分圈数排序
for i in range(max_o + 1):
    t = [int(ls[x[0]]) for x in o_nums if x[1] == i]
    t=sorted(t)
    for x in t:
        print(x,end=' ')

结果