題目描述

藍(lán)橋杯大賽歷屆真題 - C 語(yǔ)言 B 組 - 藍(lán)橋云課 (lanqiao.cn)

題目分析

答案：3598180

? 由題目分析可以知道，給小明發(fā)的牌一共有13種類(lèi)型，每種類(lèi)型的牌一共有四張。對(duì)于每種牌，我們都有5種選擇，不拿、拿一張、拿兩張、拿三張、拿四張。每次多拿多少?gòu)埦蛯um 加多少，這樣如果到13則說(shuō)明可以取到答案。

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int ans, sum;
void dfs(int dep)
{if(sum > 13 || dep > 13)return;if(sum == 13){ans ++;return;	}for(int i = 0; i <= 4; i ++){sum += i;dfs(dep + 1);sum -= i;} 
}
int main()
{dfs(0);cout << ans;