时限:1s 空间:256m
牛奶桶(milk)
Description
农民约翰收到了一个需要M(1<=M<=1,000)单位的牛奶的订单,他需要马上满足。不幸地,他的牛奶机坏了,他只剩三个容量分别为X,Y,M的牛奶桶(1 <= X < Y < M)。它们一开始都是空的。他能用这三个桶进行任意次一下的两种操作:
-他能填满X桶,然后倒到M桶里,只要这次操作不会使M桶内的牛奶溢出
-他能填满Y桶,然后倒到M桶里,只要这次操作不会使M桶内的牛奶溢出
虽然约翰明白他不能完全把M桶填满,请帮他求出他能获得的M桶中牛奶的量的最大值。
Input
输入包含三个用空格分隔的整数X,Y,M
Output
输出M桶中牛奶量的最大值
Sample Input
17 25 77
Sample Output
76
Hint
样例解释:约翰使用三次17大小的桶和一次25大小的桶,加起来得到最大值76
#include<bits/stdc++.h>
using namespace std;
long long x,y,m,xym;
int maxz,p=0;
int main()
{
cin>>x>>y>>m;
for(long long i=0; i<=m/x; i++)
{
for(long long j=0; j<=m/y; j++)
{
if(i*x+j*y<=m)
{
p=i*x+j*y;
maxz=max(p,maxz);
}
else if(i*x+j*y>m) continue;
}
}
cout<<maxz;
return 0;
}