2022.10.27-小明打怪兽

会员或题库专享

请先，开通会员或购买题库蚂蚁机考题库，可解锁完整内容。

购买蚂蚁机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

题目思路

容易看出每只怪兽的伤害可以独立计算，那么一只怪兽的伤害是多少呢？当怪的血量为1、2、3、...、g时不会造成伤害，g+1、g+2、...2g的时候会造成1点伤害，所以可以看出伤害值为 $\left \lfloor (hp-1)/g \right \rfloor$ ，直接遍历一遍计算总伤害即可

Python代码

小明在玩一款弱智游戏，他的第一关中有 $n$ 只怪兽，小明的目标就是杀死这 $n$ 个怪兽。现在已知每只怪兽的血量为 $hp_i$ ，小明的攻击力为 $g$ 。