码迷,mamicode.com
首页 > 编程语言 > 详细

C++两水杯量出所需水量的小算法

时间:2016-06-30 12:17:23      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:

有2个杯子,分别为5升和9升,在一个水池里有无限的水源,怎么才能在水池里拿到6升水呢

 

#include<iostream>
using namespace std;
void print1(int,int,int);
void print2(int,int,int);

int main(){
	int a, b, need;
	cout<<"输入两个杯子的容量及需要量出的水量:\n";
	cin>>a>>b>>need;
	print1(a,b,need);
	print2(a,b,need);
	system("pause");
	return 0;
}

void print1(int a, int b, int need){
	int tmp,min,max,curMin,curMax;
	cout<<"\n\n逆容差算法:小杯子没水就装满水,大杯子水满了就倒掉,小杯子有水就往大杯子倒。然后判断大杯子水是否满足条件,不满足就继续\n\n";
	if(a > b){
		tmp = a;
		a = b;
		b = tmp;
	}
	min = a;//小杯子的容量
	max = b;//大杯子的容量
	curMin = 0;//当前小杯子里面有多少水
	curMax = 0;//当前大杯子里面有多少水
	//循环判断大杯子的水是否满足条件
	cout<<"当前小杯子有"<<curMin<<"升水,当前大杯子有"<<curMax<<"升水\n";
	while(curMax != need){
		if(curMin == 0){
			cout<<"小杯子没水了,装满水\n";
			curMin = min;
		}
		else if (curMax == max){
			cout<<"大杯子水满了,全倒掉\n";
			curMax = 0;
		}
		else{
			//将小杯子的水倒给大杯子,判断能倒多少水过去
			tmp = max - curMax;
			tmp = tmp > curMin ? curMin : tmp;
			cout<<"将小杯子的水倒"<<tmp<<"升给大杯子\n";
			curMax += tmp;
			curMin -= tmp;
		}
		cout<<"当前小杯子有"<<curMin<<"升水,当前大杯子有"<<curMax<<"升水\n";
	}
	cout<<"当前大杯子的水满足条件,程序退出\n\n";
}
void print2(int a, int b, int need){
	int tmp,min,max,curMin,curMax;
	cout<<"\n\n顺容差算法:大杯子没水就装满水,小杯子水满了就倒掉,大杯子有水就往小杯子倒。然后判断大杯子水是否满足条件,不满足就继续\n\n";
	if(a > b){
		tmp = a;
		a = b;
		b = tmp;
	}
	min = a;//小杯子的容量
	max = b;//大杯子的容量
	curMin = 0;//当前小杯子里面有多少水
	curMax = 0;//当前大杯子里面有多少水
	//循环判断大杯子的水是否满足条件
	cout<<"当前小杯子有"<<curMin<<"升水,当前大杯子有"<<curMax<<"升水\n";
	while(curMax != need){
		if(curMax == 0){
			cout<<"大杯子没水了,装满水\n";
			curMax = max;
		}
		else if (curMin== min){
			cout<<"小杯子水满了,全倒掉\n";
			curMin = 0;
		}
		else{
			//将大杯子的水倒给小杯子,判断能倒多少水过去
			tmp = min- curMin;
			tmp = tmp > curMax ? curMax : tmp;
			cout<<"将大杯子的水倒"<<tmp<<"升给小杯子\n";
			curMax -= tmp;
			curMin += tmp;
		}
		cout<<"当前小杯子有"<<curMin<<"升水,当前大杯子有"<<curMax<<"升水\n";
	}
	cout<<"当前大杯子的水满足条件,程序退出\n\n";
}

  

 

C++两水杯量出所需水量的小算法

标签:

原文地址:http://www.cnblogs.com/chenkh/p/5629261.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!