蓝桥杯真题：有奖问答

 解题思路

dfs做出后直接输出答案，不要写过程，会超时

代码
 

#include<bits/stdc++.h>
using namespace std;
int cnt=8335366;
/*
void dfs(int x,int s,int k){
if (k==0) s=0;
else{
    s+=10;
    if (s>=100) return;
}
if (s==70) cnt++;
if (x==30) return;
dfs(x+1,s,0);
dfs(x+1,s,1);
}*/

int main(){
    //dfs(0,0,0);
    cout<<cnt;
    return 0;
}