备赛蓝桥杯【大学python组】8数的划分

【题目描述】

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。

1 1 5
1 5 1
5 1 1

问有多少种不同的分法。

【输入描述 】

输入：n，k (6<n<=200，2<=k<=6)

【输出描述】

输出：一个整数，即不同的分法。

【样例输入】

 7 3

【样例输出 】

4

【代码】

import os
import sys

# 请在此输入您的代码:
    
n, k = map(int, input().split())

d = [[0] * (k+1) for _ in range(n+1)]
d[0][0] = 1

for p in range(1, n+1):  # 最大的那一份是p
    for i in range(p, n+1):  # n的变化范围
        for j in range(1, k+1):
            d[i][j] += d[i-p][j-1]  # 动态转移方程  下一个是从i-p中挑出j-1份
print(d[i][j])

import os
import sys

# 请在此输入您的代码:
MAX_N = 1000  # 根据实际情况确定数组的大小
n, k = map(int, input().split())
# 声明并初始化二维数组 g
g = [[0] * (MAX_N + 1) for _ in range(MAX_N + 1)]
# 填充数组 g
for j in range(n + 1):
    g[1][j] = 1
for i in range(2, k + 1):
    for j in range(n - k + 1):
        if j >= i:
            g[i][j] = g[i - 1][j] + g[i][j - i]
        else:
            g[i][j] = g[i - 1][j]

# 输出结果
print(g[k][n - k])

【结果截图】