结果填空 李白打酒（心态炸了）

话说大诗人李白，一生好饮。幸好他从不开车。

 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

无事街上走，提壶去打酒。

逢店加一倍，遇花喝一斗。

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

---

答案

14

---

心态是如何炸的

这题我一开始用全排列做，扣除最后为花，那么我实际可以用A[14]={0,0,0,0,0,0,0,0,0,1,1,1,1,1}存储花和店（0-代表花），那么我只要把每次全排列好的情况进行筛选就可以得到答案，那么问题来了，为啥我的编译器无法完成这项任务，我tm好气。最后改用递归的方法。找到了一位是用全排列写的（传送门：https://blog.csdn.net/qq_39039017/article/details/79648301#commentBox）

2019.3.7更新------------------------------------------------

嗯，这题能用全排列，只是当时功夫没到家，那时我所用的全排列只适用于不含重复元素的，比如对数组a[]={1,2,3,4}等。而对于数组a[1,1,1,3]等就不适用了，因为会产生排列重复的情况。后来我学会了如何处理重复元素后，这就happy了，没什么能阻挡住我用全排列的心了。所以我更新了全排列的写法。

---

附上-代码

#include<iostream>
using namespace std;
int counts=0;
int main()
{
	void find(int,int,int);
	find(5,9,2);
	cout<<counts<<endl;
	return 0;
}
void find(int store,int flower,int sum)
{
	if(store>0)
		find(store-1,flower,sum*2);
	if(flower>0)
		find(store,flower-1,sum-1);
	if(store==0&&flower==0&&sum==1)
		counts++;
}

2019.3.7-----------------------------------------------

全排列（去重复情况）

#include<iostream>
using namespace std;
int a[14]={0,0,0,0,0,0,0,0,0,1,1,1,1,1};
int ans=0;	//情况总数 
int tot=2; //初始2斗 
int main()
{
	void Permutation(int);
	bool is_repeat(int);
	Permutation(0);
	cout<<ans<<endl;
	return 0;
}
bool is_drink()
{
	int sum=tot;	//初始2斗酒 
	for(int i=0;i<14;i++)//按排列好的顺序，遇花-1，遇店*2 
	{
		a[i]==0?sum-=1:sum*=2;
		if(sum<=0)
			return false;
	}
	if(sum==1)//最后必然是花，所以14过后酒必然只剩1斗 
		return true;
	return false;
}
bool is_repeat(int n,int i)
{
	if(n<i)
	{
		for(int j=n;j<i;j++)
		{
			if(a[j]==a[i])
				return false;
		}
	}
	return true;
}
void Permutation(int idx)
{
	if(idx==14)
	{
		if(is_drink())
			ans++;
		return; 
	}
	for(int i=idx;i<14;i++)
	{
		if(is_repeat(idx,i))//判断是否有重复的情况，没有就排列 
		{
			swap(a[idx],a[i]);
			Permutation(idx+1);
			swap(a[idx],a[i]); 
		}
	}
}