2022-10-18 21:05 中南大学 Java 发布于湖南
关注
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平方的方法遍历数组，导致超时了。
四道编程题目，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平方的方法遍历数组，导致超时了。
全部评论
相关推荐