CSDN 编程竞赛三十二期:比赛详情 (csdn.net)
传奇霸业 传奇霸业,是兄弟就来干。 小春(HP == a)遇到了一只黄金哥布林(HP == x)。 小春每次能对哥布林造成b点伤害,哥布 林每次能对小春造成y点伤害。 作为玩家的小春怎么可能随便让哥布林打死呢!他有治疗神药,每次能恢复c点HP。 HP无 上限。 小春需要操作多少次才能打死哥布林?(治疗+攻击)
题解
题目有一点没有描述清楚,在血量小于等于0的时候不能攻击需要先治疗。本题目使用贪心,如果自己的血量a<=0时使用治疗,即 a += c。在其他情况下都选择攻击并减少哥布林血量,即 x -= b。每一次都记录使用次数。
代码