泊松分酒－－蓝桥杯java历年真题

泊松分酒

泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。

有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。

有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。

在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。

有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。

要求你只用3个容器操作，最后使得某个容器中正好有6升油。

下面的列表是可能的操作状态记录：

12,0,0

4,8,0

4,3,5

9,3,0

9,0,3

1,8,3

1,6,5

每行3个数据，分别表示12，8，6升容器中的油量

第一行表示初始状态，第二行表示把12升倒入8升容器后的状态，第三行是8升倒入5升，...

当然，同一个题目可能有多种不同的正确操作步骤。

本题目的要求是，请你编写程序，由用户输入：各个容器的容量，开始的状态，

和要求的目标油量，程序则通过计算输出一种实现的步骤（不需要找到所有可能的方法）。

如果没有可能实现，则输出：“不可能”。

例如，用户输入：

12,8,5,12,0,0,6

用户输入的前三个数是容器容量（由大到小），接下来三个数是三个容器开始时的油量配置，

最后一个数是要求得到的油量（放在哪个容器里得到都可以）

则程序可以输出（答案不唯一，只验证操作可行性）：

12,0,0

4,8,0

4,3,5

9,3,0

9,0,3

1,8,3

1,6,5

每一行表示一个操作过程中的油量状态。

注意：

请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！

请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。

相关的工程文件不要拷入。

请不要使用package语句。

源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。

package java历年真题;
import java.io.*;
import java.util.Scanner;
public class 泊松分酒_43 {
static int a,b,c;//三个瓶子的大小
static int aid;//目标酒量
static int sa,sb,sc;//三个瓶子中的酒量
static void f(int sa,int sb,int sc){System.out.println(sa+","+sb+","+sc);if(sa == aid || sb == aid || sc == aid){System.out.println("end!");System.exit(0);}/** 1.c中瓶子没满，b中倒入c中* 2.c满，倒入a中* 3.b空，a倒入b中*/if(sb!=0 && sc <c){//b中有酒，c没满if(sb <= c-sc){f(sa,0,sc+sb);}else{f(sa,sb-(c-sc),c);}}else if(sc == c){//c满，给a倒if(a-sa<=sc){f(a,sb,sc-a+sa);}else{f(sa+sc,sb,0);}}else if(sb == 0){//b空，a给b倒if(sa>=b){f(sa-b,b,sc);}else{f(0,sa,sc);}}
}public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);a = s.nextInt();b = s.nextInt();c = s.nextInt();sa = s.nextInt();sb = s.nextInt();sc = s.nextInt();aid = s.nextInt();f(sa,sb,sc);}}

结果：p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.0px Monaco; color: #00cf90}
p.p2 {margin: 0.0px 0.0px 0.0px 0.0px; font: 11.0px Monaco}12 8 5 12 0 0 6

12,0,0

4,8,0

4,3,5

9,3,0

9,0,3

1,8,3

1,6,5

end!

泊松分酒－－蓝桥杯java历年真题相关推荐

蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...
蓝桥杯java历年真题及答案整理(共100道题目及答案)
文章目录 1.字符排序 2.串的简单处理 3.猜算式 4.Excel地址转换 5.手机尾号评分 6.括号问题 7.扑克牌排列 8.第一个数字(数字的值返回) 9.放麦子 10.求21位数的水仙花数 1 ...
膜拜大牛！蓝桥杯java历年真题
技术面(一.二.三面) Java 有什么锁类型? 有了解Spark吗?Spark为什么比Hadoop要快? 谈谈poll和epoll,epoll是同步还是异步 JMM.老年代在什么情况下会触发GC.对 ...
第十一届蓝桥杯——JAVA组真题
1.约数问题 public class Main { // 对于一个整数,能整除这个整数的数称为这个数的约数. // 例如:1, 2, 3, 6 都是 6 的约数. // 请问 78120 有多少个约 ...
蓝桥杯13-20届真题答案和解析（Java 大学 B 组）2013年省赛真题3_振兴中华
蓝桥杯13-20届真题解析(Java 大学 B 组)2013年省赛真题3_振兴中华一.振兴中华[填空] 1.题目描述 2.简要分析 3.代码实现(递归) 4.答案一.振兴中华[填空] 1.题目描述 ...
3位水仙花数计算pythonoj_Python解答蓝桥杯省赛真题之从入门到真题
若发现此文章消失,则是在等待审核中,稍等一会儿即可显示,谢谢. 另外,我会尽量晚上上传更新题目. 此文章太长了,导致MD编辑器很卡,另写了一篇接续传送门 Python解答蓝桥杯省赛真题之从入门到真题 ...
小唐开始刷蓝桥（九）2012年第三届C/C++ B组蓝桥杯省赛真题
文章目录前言一.微生物增殖二.古堡算式三.比酒量四.奇怪的比赛五.方阵转置六.大数乘法七.放棋子八.密码发生器九.夺冠概率十.取球游戏上一篇: 小唐开始刷蓝桥(八)2013年第 ...
2012年第三届C B组蓝桥杯省赛真题
这里是蓝桥杯历年的题目专栏,将会陆续更新将往年真题以及解答发布出来,欢迎各位小伙伴关注我吖,你们的点赞关注就是给我最好的动力!!! 全网最全蓝桥杯历年真题及详细解答目录第一题:微生物增殖第三题: ...
第八届蓝桥杯全国总决赛真题解析
36进制本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 对于 16 进制,我们使用字母 A−F 来表示 10 及以上的数字. 如法炮制,一直用到字母 Z,就可以表示 36 ...

泊松分酒－－蓝桥杯java历年真题

泊松分酒

泊松分酒－－蓝桥杯java历年真题相关推荐

最新文章

热门文章