2023年第十四届蓝桥杯 - 省赛 - C/C++大学A组 - B.有奖问答

Idea

一共 30 道题,得分情况为 0 ~ 100 分。

创建一个 30 行 100 列的 dp 数组,dp[i][j] 表示做完第 i 题,得分为 j 的方案数。

Code

Python

python 复制代码
dp = [[0 for _ in range(100)] for _ in range(31)]   # dp[i][j] 表示做完第 i 题得分为 j 的方案数

dp[1][0] = 1    # 做完第 1 题得分为 0
dp[1][10] = 1   # 做完第 1 题得分为 10

ans = 0
for i in range(2, 31):
    # 不枚举到 100 的原因是,这种情况不存在,因为是以 70 分结束的,100 分一定会结束,而 80,90 分不一定结束
    for j in range(0, 91, 10):
        if j == 0:  # 第 i 题没做对
            # 方案数为做完第 i-1 题所有方案数之和
            for k in range(0, 91, 10):
                dp[i][j] += dp[i - 1][k]
        else:       # 第 i 题做对了
            dp[i][j] = dp[i - 1][j - 10]
            if j == 70:
                ans += dp[i][j]
print(ans)

Answer: 8335366

OJ: http://oj.ecustacm.cn/problem.php?id=2068

相关推荐
小莞尔21 分钟前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔29 分钟前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing1023292939 分钟前
Day03_刷题niuke20250915
c语言
JCBP_1 小时前
QT(4)
开发语言·汇编·c++·qt·算法
会开花的二叉树1 小时前
继承与组合:C++面向对象的核心
java·开发语言·c++
潮汐退涨月冷风霜2 小时前
数字图像处理(1)OpenCV C++ & Opencv Python显示图像和视频
c++·python·opencv
第七序章3 小时前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
逆小舟5 小时前
【Linux】人事档案——用户及组管理
linux·c++
l1t5 小时前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
l1t7 小时前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器