题解 | #打怪#

数学,o(1)时间复杂度

#include <iostream>
using namespace std;
using ll = long long;
ll T, h, a,H,A;

void solve()
{
    cin>>h>>a>>H>>A;
    // 如果一下就打死了
    if(H-a <= 0){
        cout<<-1<<endl;
        return;
    }
    /*
    1. 遇到怪物时,怪物能抗几次伤害?
    当不能整除的时候,怪物抗伤次数要加一
    考虑这个情况,伤害是2,怪物血量是5,则怪物血量变化为
    5->3->2->-1
    */
    int n = H/a + (H % a != 0 ? 1 : 0);    
    // 2.玩家能抗几次伤害?
    int m = n - 1;
    // 3.玩家掉几点血?
    int x = m * A;
    /*
    4. 玩家能杀死几只怪物?
    当能整除的时候,杀死怪物次数要减1,因为血量为0就死亡了
    考虑这个情况,杀死一只怪物血量-2,勇士血量为4,则勇士血量变化为:
    4->2->0
    */
    cout<< h / x - (h % x == 0 ? 1 : 0)<<endl;
}

int main() {
    cin>>T;
    while(T--)
        solve();
    return 0;
}