蓝桥杯第六届牌型种数（dfs）

最新推荐文章于 2022-04-05 15:59:44 发布

原创最新推荐文章于 2022-04-05 15:59:44 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

before 专栏收录该内容

62 篇文章

订阅专栏

小明被带到X赌城参加一场特殊的纸牌游戏，使用标准52张扑克牌，每位参与者分配到13张牌。本篇探讨了不考虑花色和发牌顺序的情况下，小明手中可能的初始牌型组合数量。

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

请填写该整数，不要填写任何多余的内容或说明文字。

#include<stdio.h>
#include<string.h>
int sum=0,ans=0; 

void dfs(int n)
{
	if(sum>13||n>13)
		return;
	if(sum==13&&n==13)
	{
		ans++;	
		return;
	}
	for(int i=0;i<5;i++)
	{
		sum+=i;
		dfs(n+1);
		sum-=i;
	}
	return;
}

int main()
{
	dfs(0);
	printf("%d",ans);
	return 0;
 }