java李白打酒蓝桥杯

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

//解析：5店d,10花h,遇店酒*2，遇花酒-1;
这里暴搜一下就好了，会生成一个递归树

public class LiBai {
static int sum=0;
static char[] ch = new char[16];
public static void f(int lc,int n,int d,int h) {if(lc<0 || n>16 || (lc==0&&n<16) ) return;if(lc==0) {if(n==16 && d==5 && h==10) {sum++;System.out.print(sum+" ");System.out.println(ch);}}if(n<16) {ch[n-1]='a'; //假设第一次遇到店f(lc*2,n+1,d+1,h);  //遍历店ch[n-1]='b';  //假设第一次遇到花f(lc-1,n+1,d,h+1);  //遍历花}
}
public static void main(String[] args) {f(2,1,0,0);}
}

java李白打酒蓝桥杯相关推荐

李白打酒(蓝桥杯真题)——python讲解
题目如下: 话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗.这一路上,他一共遇到店5次,遇到花1 ...
c语言编辑饮酒卷,李白饮酒——蓝桥杯
李白喝酒--蓝桥杯李白喝酒问题 "李白街上走,提壶去买酒,遇店加一倍,见花喝一斗",途中,遇见5次店,见了10此花,壶中原有2斗酒,最后刚好喝完酒,要求最后遇见的是花,求可能的情 ...
李白饮酒--蓝桥杯原题改编（基于暴力） C++
李白饮酒–蓝桥杯原题改编(基于暴力) 题目描述话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒.逢店加一倍,遇花喝一斗. ...
java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量
[Java教程][蓝桥杯]历届试题核桃的数量 0 2016-03-31 23:33:50 历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3 ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
刷算法题需要的java语法_蓝桥杯java b组需要重点刷什么算法呢？
我觉得这个问题我很适合回答.不过距离我最后一次参赛,已经有了三年,所以回答的内容重点可能有点偏(建议你,可以到网上找找最新的获奖选手赛后总结看看),但是我觉得应该对你有用. 我本科也在湖北,并且参加过 ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
java实现第四届蓝桥杯剪格子
剪格子题目描述如图p1.jpg所示,3 x 3 的格子中填写了一些整数. 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60. 本题的要求就是请你编程判定:对给定的m x n 的格子 ...
Java刷题-蓝桥杯省赛第十一届JavaC组1---3
1.指数计算题目 [问题描述] 7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民走过了 99 年. 请计算:7 ^ 2020 mod 1921,其中 A mod B 表 ...

java李白打酒蓝桥杯

java李白打酒蓝桥杯相关推荐

最新文章

热门文章