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

相关推荐
whoarethenext20 分钟前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
only-lucky27 分钟前
C语言socket编程-补充
服务器·c语言·php
向阳@向远方2 小时前
第二章 简单程序设计
开发语言·c++·算法
JeffersonZU2 小时前
Linux/Unix进程概念及基本操作(PID、内存布局、虚拟内存、环境变量、fork、exit、wait、exec、system)
linux·c语言·unix·gnu
Mr_Xuhhh2 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
liulilittle2 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
ruanjiananquan993 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++
持梦远方4 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
Heartoxx4 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
江理不变情4 小时前
图像质量对比感悟
c++·人工智能