蓝桥杯每日一题2023.12.2_代码007(未授权)

本文介绍: 由题目分析可以知道，给小明发的牌一共有13种类型，每种类型的牌一共有四张。对于每种牌，我们都有5种选择，不拿、拿一张、拿两张、拿三张、拿四张。每次多拿多少张就将sum 加多少，这样如果到13则说明可以取到答案。答案：3598180。

蓝桥杯大赛历届真题 – C 语言 B 组 – 蓝桥云课 (lanqiao.cn)

答案：3598180

由题目分析可以知道，给小明发的牌一共有13种类型，每种类型的牌一共有四张。对于每种牌，我们都有5种选择，不拿、拿一张、拿两张、拿三张、拿四张。每次多拿多少张就将sum 加多少，这样如果到13则说明可以取到答案。

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