任务描述
泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。有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升,... 当然,同一个题目可能有多种不同的正确操作步骤。
编程要求
根据提示,在右侧编辑器编写代码。
本题目的要求是,由用户输入:各个容器的容量,开始的状态,和要求的目标油量,程序则通过计算输出是否可能分成功-“Y”,“N”。
例如,用户输入:
12,8,5,12,0,0,6
用户输入的前三个数是容器容量(由大到小),接下来三个数是三个容器开始时的油量配置,最后一个数是要求得到的油量(放在哪个容器里得到都可以), 则程序可以输出“Y”
测试说明
平台会对你编写的代码进行测试:
测试输入:12 8 5 12 0 0 6
预期输出:Y
解析:
首先定义一套规则
题目中的瓶子总共有三种,最大的A,中等的B,最小的C,我们规定:
最大的瓶子只能往中等的瓶子倒;(若中等的瓶子为空)
中等的瓶子只能往最小的瓶子倒;(若最小的瓶子不满)
最小的瓶子只能往最大的瓶子倒;(若最小的瓶子已满)
流动时单项的也是唯一的,如果出现了开始的状态则说明容易不可能成功。
#include <stdio.h>
int main(){
int A, B, C, a, b, c, t;
scanf("%d", &A);
scanf("%d", &B);
scanf("%d", &C);
scanf("%d", &a);
scanf("%d", &b);
scanf("%d", &c);
scanf("%d", &t);
int aa = a, bb = b, cc = c;
while(aa != t && bb != t && cc != t){ // 每一步都加了判断, 因为如果测试集不够严谨,例如3 1 1 3 0 0 1 可能会得出N,因为可以会内部循环,但其实第一步就已经成功了。
if(bb == 0){
if(aa >= B){
aa -= B;
bb = B;
}else{
aa = 0;
bb = aa;
}
}
if(aa == t || bb == t || cc == t){
printf("Y\n");
break;
}
if(cc < C){
int m = C - cc;
if(bb >= m){
cc = C;
bb -= m;
}else{
cc += bb;
bb = 0;
}
}
if(aa == t || bb == t || cc == t){
printf("Y\n");
break;
}
if(cc == C){
int m = A - aa;
if(m >= cc){
aa += cc;
cc = 0;
}else{
aa += cc;
cc -= m;
}
}
if(aa == t || bb == t || cc == t){ // 找到了值
printf("Y\n");
break;
}
if(aa == a && bb == b && cc == c){ // 又回到了原状态
printf("N\n");
break;
}
}
return 0;
}