阿里2020.4.8笔试——木头人攻击

原创于 2021-03-15 15:46:26 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

编程同时被 3 个专栏收录

34 篇文章

订阅专栏

算法

29 篇文章

订阅专栏

实习

13 篇文章

订阅专栏

本文介绍了一种简单的算法，用于模拟玩家攻击多个怪兽的游戏场景。通过计算玩家的攻击次数和攻击力，来确定能够消灭的怪兽数量。算法区分了不同情况下玩家攻击效率的变化。

问题描述

某人有 $n$ 次机会攻击 $m$ 个怪兽。攻击时，可以一次攻击 $b$ 只怪兽。每个怪兽有 $a$ 滴血，每次攻击能让 $b$ 只怪兽都减一。

问题解析

很简单。当 $b > m$ 时，只需判断 $n$ 与 $a$ 的大小关系。 $n$ 大则必定能将 $m$ 只怪兽消灭，反之则一只也无法消灭。当 $\le m$ 时，因为每次只能选择攻击其中的一部分怪兽，所以需要计算理论上的最大攻击数 $attack_num = n * b / a$ ，如果 $attack_num > m$ ，则 $m$ 只怪兽将被全部消灭，否则将消灭 $attack_num$ 只怪兽。

代码解析

n, m, a, b  = list(map(int, input().split()))

if b > m:
    res = m if n >= a else 0
else:
    attack_num = n * b // a
    res = m if attack_num > m else attack_num
print(res)