YTU OJ 1302 泊松分酒

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;
}