第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 B题

问题描述

---

解析

题目要求就是30个题，答对了+10，答错了归0，很像爱情公寓曾小贤答题。1.可以递归暴力（每个题只有对和不对两种状态，为2^30 种情况，再加一个70分的特判）。（2.然后考的时候我想的是不是最后为70分吗，那肯定是最后7个题全部答对，然后最后第8个答错归为0，因为答错一个就为0了，不可能为70分，所以就应该是前面22个题随便答，所以我填了一个2^22，但后来才想到，前面要是答题到100分了那就停止了，所以还应该把前22个题，答到100分情况算出来然后减掉（也就是从22个挑出连续10个题答对，为13种）。我真是sb，没看到可以在任意时刻结束，那么也可以分类一下从答7个题到30个题一个一个想。（答案就是1+1+2的1 22次-1加到13=83885217）又痛失5分唉，）错解。明年再来吧。今年的题我们能想到用什么方法做但写出来很困难，继续提高编码能力吧。

---

参考程序

参考老哥的正解http://t.csdn.cn/jR5Ex

#include <iostream>
using namespace std;
int ans = 0;
void dfs(int pos, int sum) {
    if (sum == 70) {
        ++ans;
    }
    if (sum == 100) {
        return;
    }
    if (pos == 31) {
        return;
    }
    dfs(pos + 1, sum + 10);
    dfs(pos + 1, 0);
}
int main() {
    dfs(1, 0);
    printf("%d\n",ans);
    return 0;
}                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       

以个人刷题整理为目的，如若侵权，请联系删除~