李白打酒 (爆搜)

李白打酒

暂无标签
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：简单

描述

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：
无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
输入描述

（无）

输出描述

（输出答案即可）

思路 : 爆搜

AC代码

#include <iostream>
using namespace std;
int x = 5,y = 10,c = 2;
int ans ;
void dfs(int x,int y,int c){
    if(x < 0 || y < 0) return;
    if(x == 0 && y == 1 && c == 1){
        ans ++;
        return;
    }
    if(x > 0)
        dfs(x - 1,y,c * 2);
    if(y > 0)
        dfs(x,y - 1,c - 1);
}
int main(){
    dfs(x,y,c);
    cout << ans << endl;
    return 0;
}