网站设计的大公司上海it驻场服务外包

问题描述

小蓝正在参与一个现场问答的节目。活动中一共有 3030 道题目, 每题只有答对和答错两种情况, 每答对一题得 1010 分，答错一题分数归零。

小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要 100100 分, 所以到达 100100 分时小蓝会直接停止答题。请注意小蓝也可能在不到 100100 分时停止答题。

已知小蓝最终实际获得了 7070 分对应的奖项, 请问小蓝所有可能的答题情况有多少种?

#include<iostream>
#include<stdio.h>
using namespace std;
int ans;
int score = 0;
void dfs(int x) {if (score == 100) {return;}//题目规定，达到一百分就不在作答，但是不算ans，直接returnif (score == 70) {ans++;//return;}//得到70不能直接return，有可能在当前的基础上继续答题还会得到70if (x == 31) return;score += 10;dfs(x + 1);score = 0;dfs(x + 1);
}
int main() {dfs(1);cout << ans;return 0;
}