蓝桥杯3527阶乘的和 | 组合数学
写在前面的话
昨天的蓝桥杯每日一题 奇怪的数 用python写太难了，甚至题解的优化处理也只能得70分（后几个TLE了），但是C++写 不优化的6层for循环+后4位复用 可以直接过。（雾）
这个题目的思路是对Ai排序后，记录每个Ai出现的次数dic[Ai]。显然最小的A0满足m。每次遍历dic，如果m对应的Ai出现的次数是Ai+1的倍数，那么将其并入dic[Ai+1]，同时m++。当m无法满足次数的倍数关系时m值即为所求。
from collections import defaultdict
n = int(input())
ai = list(map(int, input().split()))
ai.sort()
m = ai[0]
dic = defaultdict(int)# 因为python的dict()不支持类似C++中map的运算操作，所以引入defaultdict
for it in ai:
dic[it] += 1
while True:
x = dic[m]
if x %(m + 1) != 0:
break
dic[m+1] += x//(m+1)
m += 1
print(m)
END✨
原文地址：https://blog.csdn.net/brilliantgby_id/article/details/145201513
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！