Python教程

python2021蓝桥杯第二场D题整数分解

本文主要是介绍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题整数分解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航