京东笔试第一题

坦克和碉堡

#include <vector>

using namespace std;

class Solution {
public:
    int getres(int a, int b, int c, int d) {
        int res = 0;
        int numCars = a, numEnemies = d;
        int selfBlood = a, eachEnemyBlood = b, enemyTotalBlood = d * b;
        while (selfBlood > 0 && numEnemies > 0) {
            res++;
            if (enemyTotalBlood <= selfBlood) return res;
            numEnemies = (enemyTotalBlood - selfBlood) / eachEnemyBlood + 1;
            enemyTotalBlood = enemyTotalBlood - selfBlood;
            selfBlood -= numEnemies * c;
            if (selfBlood <= 0) return -1;
        }
        return -1;
    }
};

int main() {
    int a, b, c, d;
    while (cin >> a >> b >> c >> d) {
        Solution Sol;
        int res = Sol.getres(a, b, c, d);
        cout << res << endl;
    }
    return 0;
}