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


一、题目:

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

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

 输入:

  5 2 3 1
输出 :3