蓝桥杯算法入门（Python） 课件 6-4DFS例题.pptxVIP

罗勇军6.4DFS例题蓝桥杯算法入门

例题：有奖问答lanqiaoOJ34972问题描述：小蓝正在参与一个现场问答的节目。活动中一共有30道题目，每题只有答对和答错两种情况，每答对一题得10分，答错一题分数归零。小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要100分，所以到达100分时小蓝会直接停止答题。已知小蓝最终实际获得了70分对应的奖项，请问小蓝所有可能的答题情况有多少种。

题解3填空题。用DFS编码直接搜索所有情况。importsyssys.setrecursionlimitans=0defdfs(x,score,k):#x:第x题;score:得分;k:对错globalansifk==0:score=0#答错了，归零else:score+=10#答对了ifscore==100:#剪枝return#100分不是符合要求的答题情况，所以ans不用加1ifscore==70:ans+=1#70分，答案加1ifx==30:retu