蓝桥杯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值即为所求。


python 复制代码
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✨


相关推荐
milo.qu4 分钟前
AI人工智能-PyCharm的介绍&安装&应用
人工智能·python·pycharm
朝花惜时28 分钟前
供应链-库存管理之补货计算模型(二)
python·数据分析·运营
失去妙妙屋的米奇1 小时前
Python库与Excel
开发语言·python·excel
winfredzhang1 小时前
将 Markdown 表格结构转换为Excel 文件
python·excel·markdown
API小爬虫2 小时前
如何设置动态代理提高Python爬虫稳定性?
开发语言·爬虫·python
篝火悟者2 小时前
自学-python-爬虫入门
开发语言·爬虫·python
企业软文推广2 小时前
媒体直播的力量:解锁新时代传播密码,引爆传播效应,媒介盒子分享
python
Suc_zhan2 小时前
实验二 如何将随机森林算法应用于激酶抑制剂分类任务
python·算法·随机森林·机器学习
Wwwilling2 小时前
docker中怎么把docker中的python package转成conda,目前还没有conda
python·docker·conda
ak啊2 小时前
Python文件/文件夹复制功能
python