第五届蓝桥杯 软件类省赛真题 第六题：李白打酒

标题：李白打酒

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

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

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

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

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

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

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

===============================================================================

思路：

1.定义：开始的酒chu=2，花a=0，店b=0

2.调用：g（chu，a，b）；
int型

3.递归：g（chu*2，a+1，b）+g（chu-1，a,b+1）

4.出口：

if（a=5 & b<9）
return 1

if(a<5 &b=10)
return 0

/*

* 错误尝试：

1.定义：开始的酒chu=2，花a=0，店b=0

2.调用：g（chu，a，b）；
int型

3.递归：g（chu*2，a+1，b）+g（chu-1，a,b+1）

4.出口：

if（a=5 & b<9）
return 1

if(a<5 &b=10)
return 0

*/

// public static long g(int chu,int a,int b){

// if(chu==1&&a==5&&b==9){
//符合：酒剩1，店走完，花剩1

// return 1;

// }

// /**

// * 多个if应该围成一个圈

// */

// if((chu<1&&a>5)||(chu>1&&b>9)||chu<0||a>10||b>5){ //这种情况不可能发生

// return 0;

// }

// return g(chu*2,a+1,b)+g(chu-1,a,b+1);

// }

//

// public static void main(String[] args) {

// int chu=2;

// int a=0; //表示店

// int b=0;
//表示花

// System.out.println(g(chu,a,b));

// }

//}

/**

* 运行不顺畅的时候，加上参数就可以了

* @return

* 代码示例：

*/

public class Main {
public static int g(int ci,int dian,int hua,int jiu){
if(ci>15||dian>5||jiu<0||hua>10){    //切掉所有错的（圆）
return 0;
}
if(ci==14&&hua==9&&dian==5&&jiu==1){     //切掉对的
return 1;
}

//留给下属执行
return g(ci+1,dian+1,hua,jiu*2)+g(ci+1,dian,hua+1,jiu-1);
}

public static void main(String[] args) {
//传值  --> 次数，店，花，酒
System.out.println(g(0,0,0,2));    //5店10花剩酒2
}
}

运行结果：14