1302: 泊松分酒
时间限制: 1 Sec 内存限制: 128 MB
提交: 96 解决: 45
[提交][状态][讨论版][命题人:lyh]
题目描述
泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。
有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。
有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升,...
当然,同一个题目可能有多种不同的正确操作步骤。
输入
由用户输入:各个容器的容量,开始的状态,和要求的目标油量
输出
程序通过计算输出一种实现的步骤(不需要找到所有可能的方法)。如果没有可能实现,则输出:“不可能”。
样例输入
copy
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<cstdio>
#include<iostream>
using namespace std;
int goal,flag = 1,m1,m2,m3;
void judge(int l1,int l2,int l3){
if(l1 == m1 && l2 == m2 && l3 == m3){
cout<<"不可能"<<endl;
flag = 0;
return;
}
cout<<l1<<","<<l2<<","<<l3<<endl;
if(l1 == goal || l2 == goal || l3 == goal){
flag = 0;
return;
}
return;
}
int main(){
int b1,b2,b3;
int l1,l2,l3;
scanf("%d,%d,%d,%d,%d,%d,%d",&b1,&b2,&b3,&l1,&l2,&l3,&goal);
m1 = l1,m2 = l2, m3 = l3;
cout<<l1<<","<<l2<<","<<l3<<endl;
while(1){
if(l2 == 0){
if(l1 <= b2-l2){
l2 += l1;
l1 = 0;
}
else{
l1 -= (b2-l2);
l2 = b2;
}
judge(l1,l2,l3);
if(flag == 0)
break;
}
if(l3 < b3){
if(l2 <= b3-l3){
l3 += l2;
l2 = 0;
}
else{
l2 -= (b3-l3);
l3 = b3;
}
judge(l1,l2,l3);
if(flag == 0)
break;
}
if(l3 == b3){
l3 = 0;
l1 += b3;
judge(l1,l2,l3);
if(flag == 0)
break;
}
}
return 0;
}