阿里实习4.8日笔试题(凉凉)

# 第一题
> 你有一次特训时间为n秒,木头人个数为m,血量为a,你的攻击范围为b,每次最多攻击b个木头人,每次攻击持续1s
问:经过n秒的特训木头人血量为0的最多个数是多少
样例:
输入:
1
5 5 2 2

输出:
5
解释
五次攻击
初始为 2 2 2 2 2
第一次 1 1 2 2 2
1 0 1 2 2
0 0 0 2 2
0 0 0 1 1
0 0 0 0 0

# 第二题
> 给定一个n阶矩阵,从左上角开始,每次移动不大于m个单位,可以上下左右移动。只有移动到的位置比当前的值大的时候才能移动,直到不能移动位置
问:找出值最大的路径

#阿里笔试2020##阿里巴巴##笔试题目#
全部评论
第一题那个攻击范围有歧义……我理解成有宽度范围,想多了
1 回复 分享
发布于 2020-04-08 17:27
&**第二题是每次移动m个单位还是不超过m个单位
1 回复 分享
发布于 2020-04-08 17:16
第一题min(m,n*b/a)?因为你提前算出ans=n*b/a是多少以后,你先把ans个木头人都刀一次,再都刀一次(反复),接下来收割就可以了。不知道对不对
点赞 回复 分享
发布于 2020-04-08 18:57
第一题咋做啊,我现在还没做出来,我用递归做,我觉得我思路有问题,我是按顺序杀,杀到最后,只剩一秒,最后一个还有两滴血,攻击范围虽然是2,但只有一个目标了。。。
点赞 回复 分享
发布于 2020-04-08 17:41

相关推荐

评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务