【李白打酒】-蓝桥杯

题目描述：

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

题目答案：

14
 

这里打算使用递归的方法解决。先分析题目，

• 设酒量w的初始值为2                遇到店时，w=2*w          遇到花时，w=w-1
• 遇到店的次数为s                       s+1
• 遇到花的次数为f                                                               f+1
• 总共需要遇到的店和花的总数sum = s+f = 15，但是最后一次遇到的肯定是花，故只考虑前14次遇到的
• 当递归达到14次时判断——        
  • 酒量w-1是否等于0（把酒喝完） 
  • 当前遇到花的次数f+1是否等于10 
  • 当前遇到店的次数s是否等于5
• 如果满足则计数一次

以下的算法是看另一个帖子有感后而修改过的。

参考原贴：https://blog.csdn.net/qq_34594236/article/details/60777570

#include<stdio.h>
int num = 0; 

void LiBai(int sum ,int w ,int s ,int f)
	{
		if(sum==14)
		{
		       if((w-1)==0 && s==5 && (f+1)==10)
			{
			   num++;
			   return ;
			}
		}
		else
		{
			LiBai(sum+1,w*2,s+1,f);
			LiBai(sum+1,w-1,s,f+1);
		}
}
 
int main()
{	
	LiBai(0,2,0,0);
	printf("%d\n",num);
	return 0;
}

#include<iostream>
using namespace std;

int num = 0;

void fun(int w,int f,int s,int n){
	if(n==14){
		if(f==9 && s==5){
			if(w==1)
				num++;
		}
	}
	else{
		//flower
    	fun(w-1,f+1,s,n+1);
    	//shop
    	fun(w*2,f,s+1,n+1);
	}

}

int main(){
	int wine = 2;
	int flower = 0;
	int shop = 0;
	fun(wine,flower,shop,num);
	cout<<num<<endl;
	
	return 0;
}