牛奶桶(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

注意事项(这题数据较大，要用到long long ) 代码如下

#include<bits/stdc++.h>
using namespace std;
long long x,y,m,p,maxx;
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;
                maxx=max(p,maxx);
            }
            else if(i*x+j*y>m) continue;
        }
    }
    cout<<maxx;
    return 0;
}

创作不易，点个赞支持一下