游客 Signup | Login
中文 | En

3981 - 牌型种数

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

Input

Output

Examples

Input


                

Output


                

Solution 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;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题