2014蓝桥 李白打酒

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

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

解题：

1.用递归，只有两种情况，第一种遇到店，店数减一，酒数加倍；第二种遇到花，花数减一，酒数减一

2.一开始 酒为2，店的数目为5，花的数目应为9，为什么花数为9？因为题目已经确定最后一个遇到是花，所以在此之前只要遇到 5个店，9朵花就可以了

2.所以根据题意，在遇到最后一个花(第10朵)之前，酒数应为1，5个店和9朵花都已经历完。

#include<stdio.h> int ans=0; void dfs(int num,int d,int f)//num酒的数量,d店的数量,f花的数量 { if(num==1&&d==0&&f==0){ //等到只剩一壶酒，没有花了，也没有店了，这就是我们要的情况 ans++; return ; } if(num>0&&(d>0||f>0)){//如果酒还有剩，还有剩余的店或花没遇到，就继续走 dfs(num*2,d-1,f); dfs(num-1,d,f-1); } } int main() { dfs(2,5,9);//2斗酒，5个店，9朵花 printf("%d",ans); }

答案：14

越是不懂，越是要努力，加油。