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题整数分解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程