题目链接:http://oj.ecustacm.cn/problem.php?id=1253
分析:
总共有13种牌,每一种牌有4张,对于每一种牌,有5种情况,得到0,1,2,3,4牌
用ans表示抽取的次数,sum表示手里的牌数。
必须ans=13,且手里的牌也等于13,组合数才能加1
对于起初,ans=0,开始进行递归
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int tot,sum;
void dfs(int ans)/*ans表示抽的次数*/
{
if(ans>13||sum>13)
return;
if(sum==13&&ans==13)
{
tot++;
return;
}
for(int i=0; i<5; i++) /*对于每一种牌,抽0 1 2 3 4这5种可能是*/
{
sum+=i;/*sum表示手里有几张牌*/
dfs(ans+1);
sum-=i;
}
}
int main()
{
tot=0;/*最终的组合数*/
sum=0;
dfs(0);
printf("%d\n",tot);
return 0;
}
世界上对勇气的最大考验是忍受失败而不丧失信心。