2024-03-24 23:26 门头沟学院
关注
饿了么3.23 人麻了
第一题做不来，给我学建筑的npy10分钟解出来了
😭😭😭
题目：
你正在玩一款打怪游戏，你会两个技能，技能1:旋风斩，让所以怪扣一滴血，消耗一点体力；技能2:斩杀，直接杀死一个不是满血的怪，消耗2点体力。求杀死所有小怪花费的最少体力。
解题：
nums记录所有小怪都血量。
先对nums从小到大排序。
p,q是数组下标，一开始为0和nums.size-1，指向小怪血量的最小/最大值。
skill1记录旋风斩消耗的体力。
skill2记录斩杀消耗的体力。
上来先旋风斩一刀skill1=1，p向右移动直到nums[p]>skill1。
如果（nums[q]-skill1）/2skill1。
否则，用一次斩杀，杀掉nums[q],skill += 2,q -= 1。
一直循环直到p>q。
最后返回skill1+skill2
还是贪心的思路。
😭😭😭
题目：
你正在玩一款打怪游戏，你会两个技能，技能1:旋风斩，让所以怪扣一滴血，消耗一点体力；技能2:斩杀，直接杀死一个不是满血的怪，消耗2点体力。求杀死所有小怪花费的最少体力。
解题：
nums记录所有小怪都血量。
先对nums从小到大排序。
p,q是数组下标，一开始为0和nums.size-1，指向小怪血量的最小/最大值。
skill1记录旋风斩消耗的体力。
skill2记录斩杀消耗的体力。
上来先旋风斩一刀skill1=1，p向右移动直到nums[p]>skill1。
如果（nums[q]-skill1）/2skill1。
否则，用一次斩杀，杀掉nums[q],skill += 2,q -= 1。
一直循环直到p>q。
最后返回skill1+skill2
还是贪心的思路。
全部评论
小熊想吃小熊饼干
浙江大学 自然语言处理
感谢
jonsfy 楼主
楼主 门头沟学院
测试输入
1 1 4
答案 3
解释：
1刀旋风斩变成 0 0 3，再来一刀斩杀即可
相关推荐
点赞 评论 收藏
分享
查看15道真题和解析 2025-12-28 22:19
门头沟学院 Java 
不敢追165女神：简历写得毫无特点，你说你要是大二或者大三找寒假实习到暑期实习这段时间，你的简历还能约到面试。但是你是研究生哥，面试官不会因为你是研究生而降低要求，反而会觉得你是研究生才学了这么一点？为什么我不找个同阶段的本科生？ 点赞 评论 收藏
分享