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

@toc

问题描述

---

解析

题目要求就是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=8388517）又痛失5分。唉，明年再来吧。今年的题我们能想到用什么方法做但写出来很困难，继续提高编码能力吧。

---

参考程序

没有，我的暴力还不会写太菜了，大家先看看第二种解法吧。后面一定补上。

#include 

using i64 = long long;

int main()
{
	std::cout << 1 + 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 512 + 1024 + 2048 + 4096 + 8192 + 16384 + 32768 + 65536 + 131072 + 262144 + 524288 + 1048576 + 2097152 + 4194304 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13;
}

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