题目链接: 打怪
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;
}