蓝桥杯：李白打酒

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

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
char m[15];
int sum=2;
void dfs(int step,int x,int y){
//	cout<<step<<" "<<x<<" "<<y<<" "<<sum<<endl;
	
	if(step==14&&sum-1==0){
		m[step]='b';
		for(int i=0;i<15;i++)cout<<m[i];
		cout<<endl;
		//cin>>sum;
		return;
	}
	else if(step==14)return;
	if(x<5){int s=sum;
		m[step]='a';
		sum=sum*2;
		dfs(step+1,x+1,y);
		sum=s;
	}
	if(y<9){
		int s=sum;   //因为最后放一个b所以搜索中要少放一个b 
		m[step]='b';
		sum=sum-1;
		dfs(step+1,x,y+1);
		sum=s;
	}
	return;
	
}
int main(){
	dfs(0,0,0);
	return 0;
	
}