2022/10/18 携程后端笔试
四道编程题目,100,100,15,30.前两道直接递归a了,后两道只会暴力,都是超时
第三道题目:输入a,b,l,r。从l与r中取数x使得a+x=吧,可以无限取数,求最少取多少次x与做多取多少次x,我是直接暴力求解的,超时
第四题目:给定一个数组,从里面取出两个数,保证两数相乘末尾0的个数至少为x个。
输入,n数组长度,x末尾0个数。数组的数字是1~10的9次方,n与x是1~10的5次方。暴力求解超时
使用方法,求取数组每个数%2和%5的个数,其中取两者的最小值则是该数末尾0的个数。将该思想运用到两数乘积末尾0个数的求解中,不过还是使用n平方的方法遍历数组,导致超时了。
全部评论

相关推荐

好消息是活的像个人了,周末可以约会吃饭打游戏了坏消息是钱没了,当初来小红书就是为了钱啊哭笑不得😭
犯困嫌疑人:好事儿啊,取消大小周能有更多自己的时间,周末还能约对象玩,这不美滋滋?
投递小红书等公司6个岗位 > 小红书取消大小周
点赞 评论 收藏
分享
牛客316659795号:不是,证明hr初筛已经过了,要投给部门筛一遍
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务