2022.10.27-小明打怪兽 - Problem Detail

ID: 16

Difficulty: 1

所属公司 : 蚂蚁

时间 :2022年10月27日

题目内容

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

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

Python代码