李白喝酒

李白饮酒

        话说大诗人李白，一生好饮。幸好他从不开 车。一天，他提着酒壶，从家里出来，酒壶中有酒 2斗。他边走边唱：

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

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

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

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

#include<stdio.h>
#include<math.h>
#define n 14
int main()
{
    int wine,flower,shop;
    long long int i,j,temp;
    int sum=0;
    for (i=0;i<pow(2,n);i++)
    {
        temp=i;wine=2;
        shop=flower=0;

        for (j=0;j<n;j++)
        {
            if(temp%2){ flower++;wine--;}
            else {shop++;wine*=2;}
            temp/=2;
        }
        temp=i;
        if (flower==9&&shop==5&&wine==1) {sum++;


                for (int k=0;k<n;k++) {
                    printf("%c",temp%2?'f':'s');
                    temp/=2;
                }
                putchar('\n');
        }
    }
    printf("%d\n",sum);
    return 0;
}