蓝桥杯2023年初赛A组有奖问答（bp）

问题描述

小蓝正在参与一个现场问答的节目。
活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。
小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。
最高奖项需要 100 分，所以到达 100 分时小蓝会直接停止答题。
已知小蓝最终实际获得了 70 分对应的奖项，请问小蓝所有可能的答题情况有多少种?
本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。

import os
import sys

# 请在此输入您的代码
count=0
dp=[[0]*10 for i in range(31)]
dp[0][0]=1
for i in range(1,31):
    for j in range(0,10):
        if (j!=0):#答对
            dp[i][j]=dp[i-1][j-1]
        else:#答错
            for k in range(10):
                dp[i][0] += dp[i-1][k]
for m in range(1,31):
    count+=dp[m][7]
print(count)

b站讲解视频：2023蓝桥杯大赛A组C语言-试题 B：有奖问答_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1im4y1t71g/?spm_id_from=333.337.search-card.all.click&vd_source=aab221f807303ab208009fbb1d50e9ba