蓝桥杯-DFS-牌型种数

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <cstdlib>
using namespace std;

int ans=0;
int a[13]={0};

void dfs(int index)
{
    if(index==13){
        if((a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12])==13)
            ans++;
        return ;
    }
    for(int i=0;i<=4;i++){
        a[index]=i;
        dfs(index+1);
    }
    return;
}

int main(){
    dfs(0);
    printf("%d",ans);
    return 0;
}

答案：3598180

思路：暴力搜索。

1-建数组，int a【13】，13张牌；里面存0-4的数字代表有几张牌。

2-是否可以重复？可以，所以不用visited。

3-dfs参数。index，表示已经放入牌的类型

4-结束条件。index=13时，13种类型的牌都放过了，只需判断此时手里的牌是否是13张即可，是则答案+1.

5-dfs写法。i从0到4，分别表示某个数字的牌放了几张，a【index】=i，（放入i张index牌型的牌之后），继续放第（index+1）种牌。