李白打酒java_蓝桥杯-李白打酒-java

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* 文件名称：蓝桥杯赛题

* 作者：彭俊豪

* 完成日期： 2016 年 04月 01日

* 版本号： 001

* 对任务及求解方法的描述部分

* 问题描述：

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

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

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

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

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，

他正好把酒喝光了。

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。

则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？

请你计算出所有可能方案的个数(包含题目给出的)。

* 输入描述：　无

* 程序输出：　　通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

* 程序头部的注释结束

上代码：

public class Main {

public static void main(String[] args) {

System.out.println(f(2, 5, 9, 15));

}

public static int f(int a,int b,int c,int d){

if (a==0 || d==0) {

return 0 ;

}

if (a==1 && b==0 && c==0 && d==1) {

return 1;

}

return f(a*2, b-1, c, d-1)+f(a-1, b, c-1, d-1);

}

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

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 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...

李白打酒java_蓝桥杯-李白打酒-java

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

最新文章

热门文章