ccf csp 201312-4有趣的数（python）

最新推荐文章于 2025-08-05 17:20:40 发布

汪汪教永不为奴

最新推荐文章于 2025-08-05 17:20:40 发布

阅读量639

点赞数 1

CC 4.0 BY-SA版权

文章标签： python 动态规划开发语言

本文链接：https://blog.csdn.net/weixin_44690402/article/details/122838166

本文探讨了一道Python编程题目，涉及组合数学和动态规划。通过计算特定组合数来解决有趣的数问题，代码中展示了如何利用动态规划求解组合数，并计算连续整数之和的组合方式，最终输出结果对指定模数取余。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

历年题解 CCF CSP历年题解（python）
在这里插入图片描述

题目链接：201312-4有趣的数

问题分析：

思路来自于AcWing，一道组合问题
在这里插入图片描述

满分例程：

n = int(input())
MOD = 10**9 + 7
c = [[0 for i in range(1001)] for _ in range(1001)]  # n<=1000
for i in range(0, 1001):
    c[i][0] = 1
    for j in range(1, i+1):
        c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD

num = 0
for k in range(2, n-1):  # 连加
    num += c[n-1][k]*(k-1)*(n-k-1)  # c[][]为组合数
print(num % MOD)