李白打酒

第三题：李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。

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

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

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

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

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

思路：已知最后一次遇到的是花，他正好把酒喝光了，所以前面14次遇到店5次，花9次，酒剩一斗。
1. dfs 暴力搜一发

    #include<iostream>
    using namespace std;
    int count = 0;
    char a[15];
    void show(char *a,int num)
    {
        int i=0;
        while(i<num)cout<<a[i++];
        cout<<endl;
    }

    void fun(int i,int store,int flower,int wine)
    {
        if(store>5||flower>10)return;
        else if(store==5&&flower==10&&i==15)
        {
            if(a[14]=='b'&&wine==0)
            {
                count++;
                for(int i = 0; i <15;i++)
                {
                    cout<<a[i];
                }
                cout<<endl;
                //show(a,15);
            }
            return;
        }
        a[i] = 'a';
        fun(i+1,store+1,flower,wine*2); //逢店加一倍
        a[i] = 'b';
        fun(i+1,store,flower+1,wine-1); //遇花喝一斗
    }
    int main()
    {
        fun(0,0,0,2);
        cout<<count<<endl;
        return 0;
    }

2.next_permutatioan(s,s+len)的用法

#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
    char s[]="aaaaabbbbbbbbbb";
    int i;
    int cnt= 0;
    int jiu;
    do
    {
        jiu = 2;
        for( i = 0; i <=14 ;i++)
        {
            if(s[i] == 'a')
                jiu*=2;
            else if(s[i] == 'b')
                    jiu-=1;
        }
        if(s[i-1] == 'b'&&jiu == 0)
        {
            cout<<s<<endl;
            cnt++;
        }
    }    while(next_permutation(s,s+14));
    cout<<cnt<<endl;
}