[藍橋杯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;
}
           

世界上對勇氣的最大考驗是忍受失敗而不喪失信心。