[算法题]打怪

题目链接: 打怪

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; }