题目描述
泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。
有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。
有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
参考代码
#include<stdio.h>
#include<string.h>
int A,B,C;
int a,b,c;
int m;
void a_b()
{
b=a>B?B:a;
a-=b;
printf("%d,%d,%dn",a,b,c);
}
void c_a(){
a+=c;
c=0;
printf("%d,%d,%dn",a,b,c);
}
void b_c(){
int n=c;
c=(b+c)>C?C:b+c;
b-=c-n;
printf("%d,%d,%dn",a,b,c);
}
int main(){
//freopen("f.txt","r",stdin);
scanf("%d,%d,%d,%d,%d,%d,%d",&A,&B,&C,&a,&b,&c,&m);
printf("%d,%d,%dn",a,b,c);
while(a!=6&&b!=6&&c!=6){
if(b==0)
a_b();
if(c==C)
c_a();
else if(b!=0)
b_c();
}
return 0;
}
解析
暂无
