1253: [蓝桥杯2015初赛]牌型种数【简单 /dfs 】

最新推荐文章于 2024-09-12 19:02:20 发布

幽殇默

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量145

点赞数

分类专栏：蓝桥杯文章标签：算法 dfs

本文链接：https://blog.csdn.net/bettle_king/article/details/115734260

版权

蓝桥杯专栏收录该内容

135 篇文章 57 订阅

订阅专栏

在这里插入图片描述
http://oj.ecustacm.cn/problem.php?id=1253

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream> 
using namespace std;
int ans;
int a[15];
void dfs(int index)
{
	if(index==13)
	{
		int sum=0;
		for(int i=0;i<13;i++) sum+=a[i];//选的够13张 
		if(sum==13) ans++;
		return ;
	}
	for(int i=0;i<=4;i++)//对于每种牌有0,1,2,3,4 种情况 
	{
		a[index]=i;//选 
		dfs(index+1);
	}
}
int main(void)
{
	dfs(0);
	cout<<ans<<endl; 
	//cout<<3598180<<endl;
	return 0;
}