蓝桥杯 第十四届省赛 大学 A 组 有奖问答

题目

注意

玩家随时可以退出

但是也可以不退出

所以不需要在\(sum=7\)时return

代码

#include<bits/stdc++.h>
using namespace std;
int res = 0;
void dfs(int cur, int sum) {
    if (sum == 7) {
        res++;
    }
    if (sum==10)
        return ;
    if (30-cur< 7-sum)
        return ;
    dfs(cur+1,sum+1);
    dfs(cur+1,0);

}
int main() {
    dfs(0,0);
    cout<<res;
    return 0;
}
/*
10
1 2 2 3 3 3 4 5 6 6
9 4
*/