当前位置:首页 >> 每日看点 >> 米哈游应聘困难吗?

米哈游应聘困难吗?

卡卷网 每日看点 178

想进米哈游,先做一道算法题吧,这算法题也出自米

我一直也拿这道算法题考AI,我认为能做出这道算法题的属于高级AI,但很可惜我现在遇到的99%的AI给的都不正确。

1.若干怪物的血量是正整数,怪物血量变为0时判定死亡。

2.玩家单次攻击可以对一个怪物造成一点伤害

3.怪物生命值削减到最大生命值一半时会对所有怪物造成一点伤害

给一个算法,输入一个整形数组代表怪物的血量,求令所有怪物死亡的最少攻击次数。


如果你写完了,我也准备了2个测试用例{1,1,1,1,5}和{1,6}

如果你的算法正确,也请教教我,当初我思考了好一会儿都没想出来

协助本站SEO优化一下,谢谢!
关键词不能为空
同类推荐

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。
最新文章
热门文章
随机文章