问题 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;
}
通关截图: