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

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

 一天，他提着酒壶，从家里出来，酒壶中有酒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
using namespace std;
int counts=0;
int main()
{void find(int,int,int);find(5,9,2);cout<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
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<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！