江门网站建设,建网站开发费用,一分钟赚一元的游戏,电烤箱做蛋糕网站小蓝正在参与—个现场问答的节目。活动中一共有30道题目,每题只有答对和答错两种情况,每答对—题得10分#xff0c;答错—题分数归零。小蓝可以在任意时刻结束答题并获得目前分数对应的奖项#xff0c;之后不能再答任何题目。最高奖项需要100分,所以到达100分时小蓝会直接停止…小蓝正在参与—个现场问答的节目。活动中一共有30道题目,每题只有答对和答错两种情况,每答对—题得10分答错—题分数归零。小蓝可以在任意时刻结束答题并获得目前分数对应的奖项之后不能再答任何题目。最高奖项需要100分,所以到达100分时小蓝会直接停止答题。请注意小蓝也可能在不到100分时停止答题。已知小蓝最终实际获得了70分对应的奖项,请问小蓝所有可能的答题情况有多少种?
本题是填空题直接简单暴力dfs本题要跑挺久的
ans 0def dfs(score, n): # score表示当前得分、n表示当前答题数global ansif score 70: # 当得分为70情况就加1但是还不能退出后面可能还有70分的情况ans ans 1if n 30 or score 100: # 答题数等于30或者得分为100就退出returndfs(score 10, n 1) # 答对的情况得分加10答题数加1dfs(0, n 1) # 答错的情况得分清零答题数加1dfs(0, 0)
print(ans) # 8335366
