2016屆藍橋杯牌型種類(dfs算法)

                              牌型種數

小明被劫持到X賭城,被迫與其他3人玩牌。
一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。
這時,小明腦子裏突然冒出一個問題:
如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裏能拿到的初始牌型組合一共有多少種呢?

請填寫該整數,不要填寫任何多餘的內容或說明文字。

#include<stdio.h>
#include<stdlib.h>

int sum=0;

void dfs(int n,int dp){
    if(n>13){
        return ;
    }
    if(dp>=13){
        if(dp==13)
            sum++;
        return;
    }
    dfs(n+1,dp);
    dfs(n+1,dp+1);
    dfs(n+1,dp+2);
    dfs(n+1,dp+3);
    dfs(n+1,dp+4);
}

int main(){
    dfs(0,0);
    printf("%d\n",sum);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章