李白打酒 （2014蓝桥杯省赛B组）

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

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

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

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

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

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

注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容

---

全排列+判断

 

---

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int main(){
 5     int cnt=0;
 6     char f[15];
 7     for(int i=0;i<5;i++){
 8         f[i]='a';
 9     }
10     for(int i=5;i<15;i++){
11         f[i]='b';
12     }
13     do{
14         int n=2;
15         for(int i=0;i<15;i++){
16             if(f[i]=='a'){
17                 n=n*2;
18             }
19             else if(f[i]=='b'){
20                 n=n-1;
21             }
22             if(n<0){
23                 break;
24             }
25         }
26         if(n==0){
27             cnt++;
28         }
29     }while(next_permutation(f,f+14));
30     cout<<cnt<<endl;
31     return 0;    
32 } 

答案 14