[算法题]打怪

题目链接: 打怪

1. 如果勇士的攻击力大于或等于毛球怪的血量, 表示勇士可以杀死无数只毛球怪, 输出 -1.

2. 先求出杀死一只毛球怪需要几下攻击

3. 再求出杀死一只毛球怪勇士会受到来自毛球怪的伤害

4. 再判断勇士的血量最多可以支撑勇士杀死多少只毛球怪

题解代码:

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i)
    {
        int h,a,H,A;
        cin >> h >> a >> H >> A;
        //0.如果勇士的攻击力大于等于毛球怪的血量,那么勇士可以杀死无数只毛球怪
        if(a >= H)
        {
            cout << -1 << endl;
            continue;
        }
        //1.杀死一只毛球怪需要几下攻击
        int x = (H / a) + (H % a ? 1 : 0);
        //2.杀死一只毛球怪勇士会受到的伤害
        int y = (x - 1) * A;
        //3.勇士的血量最多可以杀死多少只毛球怪
        int z = (h / y) - (h % y ? 0 : 1);
        cout << z << endl;
    }
    return 0;
}