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

标题:李白打酒

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

    一天,他提着酒壶,从家里出来,酒壶中有酒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
 * 代码示例:

 */

运行结果:14

文章已被收录至官方知识档案算法技能树蓝桥杯-搜索李白打酒33962 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2016年2月9日
下一篇 2016年2月9日

相关推荐