OJ刷题记录：问题 A: 答题有奖

问题 A: 答题有奖

题目要求： 某个节目组筹划了一起答题有奖活动。 活动规则如下： 选手需要回答10道题目（1-10）。难度逐渐上升，选手一旦答对当前题目，选手的分数就翻倍，当选手答错时，会扣去当前题目编号对应的分数（选手必须回答问题，不回答按错误处理），若选手总分为0那么将直接记为0分并失去做题资格。每位选手都拥有10分起始分,最低分为0分。 现在给出一个分数上限n，请找出这个分数上限内（区间[0，n]）完成全部十道题目时无法出现的分数，并给出。 输入 第一行输入n（n<=100），表示分数上限。 输出 将[0,n]区间不满足的数字全部按升序输出,其中每个输出占一行 样例输入 Copy 4 样例输出 Copy 3

解题思路： 递归将所有得分结果装入 set 容器。然后从 0 开始遍历（到 n 结束），同时在容器中进行查找，若未找到对应分数，则将其输出。

值的注意： 一开始我一直没有理解题意，以为题目要求的分数是做题过程中的分数（被题目中的那句“失去做题资格”误导了），我在做一道题后就马上将这个分数放入容器，但是题目要求的是做完 10 道题目后的总分，所以我的做法导致结果错误。

通关代码：

#include <iostream>
#include <set>

using namespace std;

set<int> ass;

void fun(int score, int num) {
	if (num > 10) {
		ass.insert(score);
		return ;
	}
	
	fun(score * 2, num + 1);
	fun(score - num, num + 1);
} 

int main() {
	int n;
	
	cin >> n;

	fun(10, 1);
	
	for (int i = 0; i <= n; i++) {
		if (ass.find(i) == ass.end()) {
			cout << i << endl;
		}
	}
	
	return 0;
} 

通关截图：

在这里插入图片描述