python2021蓝桥杯第二场D题整数分解
2021/5/10 14:26:58
本文主要是介绍python2021蓝桥杯第二场D题整数分解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
问题描述:
将3分解成两个正整数的和,有两种分解方法,分别是3=1+2和3=2+1。注意顺序不同算不同的方法。
将5 分解成三个正整数的和,有6种分解方法,它们是1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1。
请问,将2021分解成五个正整数的和,有多少种分解方法?
当比赛时看到这道题的时候,我就有预感这题可能要靠暴力来解,所以就直接用了5个for循环来解,记得跑了1个多小时都没有跑出来,然后我越来越觉得这题熟悉,发现可能用排列组合来解,但是当时在赛场上太紧张了,把这道题算错了,之后在群里经过群友的提示,知道这道题可以用高中的知识来做,即在2020个抽屉中选择4个抽屉即为
def dota(n): s=1 for i in range(1,n+1): s=s*i return s k=(dota(2020))/((dota(2020-4))*(dota(4))) print(k)
运行结果为:
这篇关于python2021蓝桥杯第二场D题整数分解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础
- 2024-09-2610 种方法写出更好的 Python 代码
- 2024-09-25Python编程基础详解
- 2024-09-25Python编程入门教程
- 2024-09-25从零开始使用Python构建LLaMA 3
- 2024-09-23Python中理解和使用树形结构的简单教程
- 2024-09-23Python 编程基础入门
- 2024-09-18初探Python股票自动化交易:入门指南
- 2024-09-18Python量化入门:轻松掌握量化分析基础与实战