El puente azul Copa de las preguntas anteriores preguntas portero Bai
Palabras del gran poeta Li Bai, y su buena bebida. Afortunadamente, nunca conducía.
Un día, se llevó la jarra, fuera de la casa, en la jarra de cubo de vino 2. Él La vida en una cadena:
No importa caminar por la calle, poner la olla al vino juego.
Cada tienda se duplicó, el caso tomó un cubo bebida.
A lo largo del camino, se encontró un total de cinco tiendas, flor encontró 10 veces, la última relación conocida fue gastado, que acaba de beber el vino.
Por favor taller y conocido flores orden de Li Bai, puede almacenar registrado como el caso de una, el evento tuvo denotado b. Entonces: babaabbabbabbbb es un orden razonable. La respuesta de esta manera, un total de cuánto de él? Por favor, calcular el número de todas las opciones posibles (incluyendo el título dado).
Nota: enviar sus respuestas a través de un navegador. La respuesta es un número entero. No escriba cualquier contenido adicional.
La búsqueda en profundidad tema, la última vez por las flores de encuentro, el noveno jarra dejó la próxima Doujiu.
tiendas de licores de Encuentro, F (a - 1, b , c * 2)
flor encontrado, F (a, b - 1 , c - 1)
#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>
int sum = 0;
void F(int a,int b, int c)//a->还需要遇到的店铺数 ， b->还需要遇到的花的数目， c->酒壶里剩下的酒数
{
if (a == 0 && b == 0 && c == 1)//到第九次的限制条件
{
sum++;
}
if (a > 0)
{
F(a - 1, b, c * 2);//遇到酒铺
}
if (b > 0)
{
F(a, b - 1, c - 1);//遇到花
}
}
int main()
{
F(5, 9, 2);
cout << sum;
return 0;
}
