蓝桥杯（李白喝酒Java）

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

无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。

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

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

package Demo01;
//
public class LiBai1 {//写一个数组c【】用于保存每次的见店a和遇到花b,使用char类型会方便后面的打印输出static char[] c = new char[16];public static void main(String[] args) {int jiu = 2;int hua = 10;int dian = 5;//数组n用于给c【】数组进行赋值int n = 0;digui(jiu,hua,dian,n);}public  static void digui(int jiu,int hua,int dian,int n){//用||的原因：因为如果用&&的判断递归结束条件的话，会有太多的运行结果压栈，导致结果错误，所以用||可以筛选掉大部分的不符合结果if(hua<0||dian<0||jiu<1){return;}//n一定是15，因为在每一次递归后，会形成二叉树向下延伸的结果，他们之间的存在不会导致n的结果大于15if(jiu==1&&n==15){System.out.println(c);}c[n] = 'a';digui(jiu*2,hua,dian-1,n+1);c[n] = 'b';digui(jiu-1,hua-1,dian,n+1);}
}

蓝桥杯（李白喝酒Java）相关推荐

李白打酒c语言编程,c/c++开发分享蓝桥杯-李白喝酒
更多精彩文章请关注问题话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒两斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇 ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
蓝桥杯-Sine之舞-java
蓝桥杯-Sine之舞-java 题目问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他准备和奶牛们做一个"Sine之舞"的 ...
蓝桥杯拿金币 java实现
蓝桥杯拿金币 java实现(通俗易懂) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币.你站在最左 ...
蓝桥杯软件类Java语言IDE（Eclipse）安装
蓝桥杯软件类Java语言IDE(Eclipse)安装以及个性化设置平时都在用idea搞工程类项目,正好报了下学期的蓝桥杯算法比赛,看到官网要求用eclipse编码,之前也参加过ccf-csp的比赛, ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
蓝桥杯-最大最小公倍数java语言
蓝桥杯-最大最小公倍数java语言开局一句话: 做这道题的时候,便没有对最小公倍数十分了解,就直接写了,也是惭愧,走了太多弯路,后来才知道,最小公倍数不是单单的几个数相乘就完了. 问题描述: 已知一 ...

蓝桥杯（李白喝酒Java）

蓝桥杯（李白喝酒Java）相关推荐

最新文章

热门文章