名校训练2318: [传智杯]补刀题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

UIM 在写程序的空闲玩一款 MOBA 游戏，当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害，当小兵的血量降到了 0 或者更低，就会被击杀，为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀，现在想知道，给出这些信息，判断英雄是否有办法将这个小兵击杀？

UIM 在写程序的空闲玩一款 MOBA 游戏。 当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害。当小兵的血量降到了 0 或者更低，就会被击杀。为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀。 为了简化问题，我们假设这个小兵有 h 点的生命值。每次防御塔的攻击可以给小兵造成 x 点伤害，而你的英雄每次攻击可以给小兵造成 y 点伤害。你的攻击速度和防御塔攻击速度相同，所以你可以在防御塔第一次攻击小兵之前，或者每次防御塔攻击之后，选择是否对小兵进行一次攻击，当然你也可以选择不攻击。 现在想知道，给出这些信息，判断英雄是否有办法将这个小兵击杀？

标签： 名校训练2318: [传智杯]补刀题解