3981 - 牌型种数

通过次数

0

提交次数

0

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

题目输入

题目输出

输入/输出样例

输入格式


                        

输出格式


                        

C++解答

#include <iostream>
using namespace std;
int cnt=0;
void f(int sum,int n)
{
	int i;
	if(sum>13||(13-n)*4+sum<13||n>13) return;//剪枝 
	if(sum==13) 
	{
		cnt++;
		return;	
	}
	for(i=0;i<=4;i++)
	{
		f(sum+i,n+1);
	}
}
int main()
{
	f(0,0);
	cout<<cnt;
	return 0;
}