AcWing 1842. 牛奶桶
原题链接
简单
作者:
麻麻雀雀.
,
2023-01-10 09:34:09
,
所有人可见
,
阅读 127
#include <bits/stdc++.h>
using namespace std;
//注意数据类型要求 看数据!!!
//先打草 再下手!!! 找规律!!
//改变数据时 先使用在改变!!!
const int dd=1e6+10;
typedef pair<int,int> pp;
typedef long long ll;
//从0开始枚举放y的次数直到只放y就溢出;
//先放小的再放大的
int main()
{
cin.tie(0);
cout.tie(0);
int x,y,m,sum=0,ans=0;
cin>>x>>y>>m;
int ny=0;//放y桶的次数
for(int i=0;i<1000;i++)// 枚举每一种情况
{
sum=0;//存储当前同的奶单位
for(int p=0;p<ny;p++)//放y容量
{
sum+=y;
if(sum>m)//
{
ans= max(ans,sum-y);//大于m时 取减y的最大值
break;
}
}
if(sum>m)//光放y》m 则不用再枚举了
{
break;
}
for(int j=0;j<1000;j++)//放x
{
sum+=x;
if(sum>m)
{
ans= max(ans,sum-x);//大于m时 取减x的最大值
break;
}
}
ny++;//从0开始枚举放y的次数直到只放y就溢出;
}
cout<<ans<<endl;
return 0;
}