题解 | 小红杀怪

枚举群体伤害的次数

#include <iostream>
#include<algorithm>
using namespace std;

int main() {
    int a,b,x,y;
    int min_count=20;
    cin>>a>>b>>x>>y;
    for(int k=0;;k++){
        int re_a=a-k*y;
        int re_b=b-k*y;
        if(a<=0&&b<=0){
            min_count=min(min_count,k);
        }
        if(re_a<0)re_a=0;
        if(re_b<0)re_b=0;
        int cnt_a=(re_a+x-1)/x;
        int cnt_b=(re_b+x-1)/x;
        int sum=k+cnt_a+cnt_b;
        min_count=min(min_count,sum);
        if(k*y>max(a,b))break;
    }
    cout<<min_count<<endl;
    return 0;
}