（2019 GDUT Rating Contest #I）H. Mixing Milk

最新推荐文章于 2020-03-13 02:09:12 发布

原创最新推荐文章于 2020-03-13 02:09:12 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

GDUT排位赛专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一道关于牛奶桶循环倒换的编程题，通过分析桶间牛奶转移的规律，设计了一个算法来求解在特定次数下各桶牛奶的最终数量。采用C++实现，通过循环模拟牛奶在三个桶间的流动，最终输出各桶牛奶的剩余量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

题目大意：

农夫有3桶牛奶，给出每个桶的容量，将桶1的牛奶倒入桶2，再将桶2的牛奶倒入桶3，再将桶3的牛奶倒入桶1，然后这样倒100次，问100次后各个桶有多少牛奶？

题目分析：

真的水题，只是代码量有点长。我们先写出1一>2，2一>3，3一>1的过程，再循环33次，最后再copy 1一>2 的过程，就可以得出答案了。

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
typedef pair <int,int> P;
int main(){
	P cow[4];
	for(int i=1;i<=3;i++){
		cin>>cow[i].first>>cow[i].second;
	}
	for(int i=1;i<=33;i++){
		if(cow[2].second+cow[1].second<=cow[2].first){
			cow[2].second=cow[2].second+cow[1].second;
			cow[1].second=0;
		}
		else{
			cow[1].second=cow[2].second+cow[1].second-cow[2].first;
			cow[2].second=cow[2].first;
		}
		if(cow[3].second+cow[2].second<=cow[3].first){
			cow[3].second=cow[3].second+cow[2].second;
			cow[2].second=0;
		}
		else{
			cow[2].second=cow[3].second+cow[2].second-cow[3].first;
			cow[3].second=cow[3].first;
		}
		if(cow[1].second+cow[3].second<=cow[1].first){
			cow[1].second=cow[3].second+cow[1].second;
			cow[3].second=0;
		}
		else{
			cow[3].second=cow[3].second+cow[1].second-cow[1].first;
			cow[1].second=cow[1].first;
			
		}
	}
		if(cow[2].second+cow[1].second<=cow[2].first){
			cow[2].second=cow[2].second+cow[1].second;
			cow[1].second=0;
		}
		else{
			cow[1].second=cow[2].second+cow[1].second-cow[2].first;
			cow[2].second=cow[2].first;
		}	
	printf("%d\n%d\n%d\n",cow[1].second,cow[2].second,cow[3].second);
	return 0;
}