通过枚举所有使用y技能的次数来枚举出所有方案,选出最合适的
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int a, b, x, y;
int ans=500;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>a>>b>>x>>y;
int max_y=max(ceil(a*1.0/y), ceil(b*1.0/y));
for(int i=0; i<=max_y; ++i)
{
int sum=0;
int sy_a=max(0, a-i*y);
int sy_b=max(0, b-i*y);
sum = i;
sum = sum + ceil(sy_a*1.0/x)+ceil(sy_b*1.0/x);
if(sum<ans) ans=sum;
}
cout<<ans;
return 0;
}