网易实习笔试_打怪的最少技能释放次数

一、题目：

两个怪的血量为a，b；
两种技能：单体伤害x，群体伤害y；输出打怪的最少技能释放次数。

二、思路：队列辅助BFS，记录当前怪物血量和技能次数
三、代码：如图

 

 输入：

  5 2 3 1
输出 ：3