牛客练习赛61 - A - 打怪
题目描述
作者：Michael阿明
你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。
当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。
现在你想知道在自己活着的前提下最多杀死几只毛球怪。
第一行一个正整数 t，代表测试数据组数。
第二行四个正整数 h，a，H，A，代表你的血量和攻击力以及毛球怪的血量和攻击力。
所有整数大小不超过1000。
输出描述:共 t 行，每行一个整数x，代表最多能杀死多少毛球怪。如果能杀死无数只，输出-1。
示例1
输入
1
5 1 2 1
输出
4
链接：https://ac.nowcoder.com/acm/contest/5026/A
来源：牛客网
#include
#include
using namespace std;
int main()
{
int t, h, a, H, A;
cin >> t;
while(t--)
{
while(cin >> h >> a >> H >> A)
{
int time = ceil(double(H)/a);//我需要几下打死怪兽，向上取整
if(time == 1)
{ //我先手，一次就ko，那可以无数次
cout << -1 << endl;
break;
}
cout << (h-1)/((time-1)*A) << endl;
//我保留1滴生命，然后先手，怪兽少打我一次，一只怪兽打我 (time-1)*A 滴生命
}
}
return 0;
}
作者：Michael阿明
