在线工具 在线编程 在线白板 在线工具 在线编程 在线白板

米哈游应聘困难吗?

我请教下,米哈游应聘困难吗?
最新回答
把酒临风

2025-03-28 04:58:30

若要踏入米哈游,需先解决一道算法难题,而此题正是由米哈游所设。我曾用此题考验AI,以判断其是否达到高级水平,但至今仅99%的AI未能提供正确解答。以下问题涉及怪物血量计算与玩家攻击策略。

假设怪物血量均为正整数,且当怪物血量归零时即被判定为死亡。玩家每次攻击仅能对一个怪物造成一点伤害,且当怪物生命值减至最大生命值一半时,将对所有怪物造成额外一点伤害。为计算令所有怪物死亡所需的最少攻击次数,需编写一个算法。具体而言,算法需接收一个整数数组作为输入,该数组表示怪物的血量。

以两个测试用例为例,对于数组{1,1,1,1,5}和{1,6},请尝试设计算法并计算所需最少攻击次数。若能解决此题,我将乐于分享我的学习心得,同时,也期待您的分享,帮助彼此提升。