李白饮酒

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

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

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

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

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

思路：设遇见花为0,遇见店为1 ，最后一次遇见花，酒正好喝光，所以之前他遇到9次花，遇到5次店。一共14次，从14次全部都遇见店直到14次全部遇见花，一共有2^14种情况。

#include<stdio.h>
#include<math.h>
//设遇见花为0,遇见店为1 
int main()
{
	int num,temp;
	int wine;
	int shop,flower;
	int i,j;
	int count=0;
	for(num=0;num<pow(2,14);num++)
	{
		wine=2;
		flower=0;
		shop=0;
		temp=num;
		for(i=0;i<14;i++)
		{
			if(temp%2)   //遇见店 
			{
				wine*=2;
				shop++;
			}
			else        //遇见花 
			{
				wine--;
				flower++;
			}
			temp/=2;
		}
		if(wine==1 && flower==9 && shop==5)
			count++;
	}
	printf("%d\n",count);
	return 0;
 }