CSDN 编程竞赛三十二期题解

CSDN 编程竞赛三十二期：比赛详情 (csdn.net)

1. 传奇霸业 传奇霸业，是兄弟就来干。 小春(HP == a)遇到了一只黄金哥布林(HP == x)。 小春每次能对哥布林造成b点伤害，哥布 林每次能对小春造成y点伤害。 作为玩家的小春怎么可能随便让哥布林打死呢！他有治疗神药，每次能恢复c点HP。 HP无 上限。 小春需要操作多少次才能打死哥布林？（治疗+攻击）

题解

题目有一点没有描述清楚，在血量小于等于0的时候不能攻击需要先治疗。本题目使用贪心，如果自己的血量a<=0时使用治疗，即 a += c。在其他情况下都选择攻击并减少哥布林血量，即 x -= b。每一次都记录使用次数。

代码