【京东】攻城战

爱学习的大白菜

于 2022-03-19 20:46:13 发布

阅读量197

点赞数 1

分类专栏：找工作笔试文章标签：算法

本文链接：https://blog.csdn.net/csdnliwenqi/article/details/123602289

版权

找工作笔试专栏收录该内容

6 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int a, b, c, d;
int _round = 0;
bool win = false;


int main()
{
    // a: 坦克数量
    // d: 碉堡数量
    // c: 每个碉堡一回合可杀死c个坦克
    // b: 每隔碉堡初始血量为b
    cin >> a >> b >> c >> d;
    int advLife = d * b;

    while (true) {
        if (win) break;
        _round++;
        if (a <= 0) break;
        else {
            advLife-= a;
            d = ceil(advLife / b);
        }
        if (advLife <= 0)win = true;
        else {
            a -= d * c;
        }
    }
    printf("%d\n", win ? _round : -1);
}
/*
Input: 10 6 8 2
Output: 2
*/