牛客练习赛61

题目描述

你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。
当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 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<iostream>
#include<math.h>
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;
}