【蓝桥杯】李白打酒

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/eagle_or_snail/article/details/64499410

参考博客：http://www.cnblogs.com/zhezh/p/3773468.html

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


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


    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。


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


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


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

思路：可以通过递归来进行模拟李白遇到店wine加倍和遇到花wine减一的情况，只是需要注意最后一次必须是遇到花。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>

using namespace std;
int sum=0;
void libai(int i, int hotel, int flower, int wine){
	if(hotel>5 || flower>10)	return;
	if(hotel==5 && flower == 9 && i==14 && wine==1){//这里限制了最后一次必须为花
		sum++;
		return;
	}
	
	libai(i+1, hotel+1, flower, wine*2);//hotel  wine*2
	
	libai(i+1, hotel, flower+1, wine-1);//flower  win-1
	
	
}

int main(){
	libai(0, 0, 0, 2);
	printf("%d\n",sum);
	return 0;
}