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

相关推荐
小刘同学3211 小时前
C++11 特性
c++·c11新特性
真的想上岸啊1 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
丁劲犇2 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
charlie1145141913 小时前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯3 小时前
编程中的英语
c语言·c++
whoarethenext4 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
only-lucky4 小时前
C语言socket编程-补充
服务器·c语言·php
向阳@向远方5 小时前
第二章 简单程序设计
开发语言·c++·算法