[蓝桥杯2015初赛]牌型种数（搜索+思维）

题目链接：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;
}

世界上对勇气的最大考验是忍受失败而不丧失信心。