2018年镇街赛（初中组 D-12）倒牛奶

【题目描述】

农民约翰收到了一个需要M（1<=M<=1,000）单位的牛奶的订单，他需要马上满足。不幸地，他的牛奶机坏了，他只剩三个容量分别为X,Y,M的牛奶桶（1<=X<Y<M）。它们一开始都是空的。他能用这三个桶进行任意次以下的两种操作：
  -填满X桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出
  -填满Y桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出
请帮他求出他能获得的M桶中牛奶的量的最大值。

【输入格式】

输入包含三个用空格分隔的整数X,Y,Z。

【输出格式】

输出M桶中牛奶量的最大值。

【输入样例】

17  25  77

【输出样例】

76

代码

#include<bits/stdc++.h>
using namespace std;
int a,b,c,M; 
int main()
{
	cin>>a>>b>>c;//输入三个容量分别为a,b,c。 
	int num=c/a;//从最小数枚举到最大数 
	for(int i=0;i<=num;i++)
	{
		int t=(c-i*a)/b;//总体积-小桶的体积/中桶的体积等=能用的中桶的最大桶数。 
		int V=t*b+i*a;//中桶最大桶数+小桶桶数=最大体积。 
		M=max(M,V);//因为题目说输出M桶中牛奶量的最大值。
	}
	cout<<M;
	return 0;
}