第五届蓝桥杯A组java—李白打酒
2017-03-28 23:53
246 查看
package the_five_session__A;
/*
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。
像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。*/
public class LiBai_BuyWine {
//次序存储
static int count = 0;
public static void js(int i, int a, int b, int wine)
{
// 出口
if(a > 5 || b > 9)
return;
else if(a == 5 && b == 9 && i == 14)
{
//已知最后一个是b,则设前14次的排序,最后结果为1则正确
if(wine == 1)
{
count++;
}
return;
}
js(i+1, a+1,b,wine*2);
js(i+1,a,b+1,wine-1);
}
public static void main(String[] args) {
js(0, 0, 0, 2);
System.out.println(count);
}
}
/*
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。
像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。*/
public class LiBai_BuyWine {
//次序存储
static int count = 0;
public static void js(int i, int a, int b, int wine)
{
// 出口
if(a > 5 || b > 9)
return;
else if(a == 5 && b == 9 && i == 14)
{
//已知最后一个是b,则设前14次的排序,最后结果为1则正确
if(wine == 1)
{
count++;
}
return;
}
js(i+1, a+1,b,wine*2);
js(i+1,a,b+1,wine-1);
}
public static void main(String[] args) {
js(0, 0, 0, 2);
System.out.println(count);
}
}
相关文章推荐
- 2015年第五届蓝桥杯预赛题目JAVA软件开发高职高专组李白打酒
- 第五届蓝桥杯软件类省赛真题-Java高职-李白打酒
- 第五届蓝桥杯软件类省赛真题 Java本科A 李白打酒
- 第五届蓝桥杯软件类省赛真题-JAVA-A-2_李白打酒
- 2014年第五届蓝桥杯试题C/C++程序设计B组——李白打酒
- 山东省第五届蓝桥杯 ///标题:李白打酒//c/c++组
- 第五届蓝桥杯软件类省赛真题 Java本科A 六角填数
- 2014年第五届蓝桥杯预赛题目之李白打酒
- 第五届蓝桥杯软件类省赛真题 Java本科A 猜年龄
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)11、(18分) 身份证的奥秘
- 【蓝桥杯题目分析】2014年第五届——第三题:李白打酒
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)2。
- 第五届蓝桥杯软件类省赛真题-Java高职-等额本金
- 第五届“蓝桥杯”java高职组
- 第五届“蓝桥杯”全国软件和 校内选拔赛试题(Java组)4、计算蔬菜总价
- 第五届“蓝桥杯”全国软件 校内选拔赛试题(Java组)9。
- 第五届蓝桥杯 软件类省赛真题 第六题:李白打酒
- 李白打酒-----第五届蓝桥杯
- 第五届蓝桥杯练习题 - 入门练习Java解题代码
- 第五届蓝桥杯大赛个人赛(软件类)省赛真题-参考答案全(Java A组)