Del azul del puente - el número de clases de tipo de tarjeta (DFS)

tema:

Varias clases de tipo de tarjeta

X Xiao Ming fue secuestrado a Las Vegas, se vio obligado a jugar a las cartas con otras tres personas.
Una baraja de cartas (remove tamaño ACE, un total de 52), distribuidos de manera uniforme a cuatro personas, cada persona 13.
En este momento, Xiao Ming mente de repente emerge una pregunta:
Si no tenemos en cuenta el color, sólo tienen en cuenta los puntos de no considerar el orden de las cartas que reciben, sus propias manos para conseguir la combinación del tipo de tarjeta inicial, un total de ¿cuántos?

Por favor complete el número entero, no rellene ningún contenido adicional o subtítulos.

análisis:

Tarjetas actuales son cinco posibles, un 1 no es tomar, es tomar un 2, 3 es tomar dos, tres tomar 4, 5 es tomar cuatro, entonces se puede resolver DFS, cuando el número de tarjetas llegó a 13 y la etiqueta de la marca actual alcanza 13 que significa encontrar una.

código:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int ans;

void Dfs(int ind,int sum)
{
    if(ind > 13 || sum > 13) return;
    if(ind==13&&sum==13)
    {
        ans++;
        return;
    }
    for(int i=0;i<=4;++i)
        Dfs(ind+1,sum+i); //对应着下一张扑克拿i张
}

int main()
{
    Dfs(0,0);
    printf("%d\n",ans);
    return 0;
}