随笔分类 - 算法虐我千百遍.数论
摘要:------------------------------------------------------------- 如果一个数的质因子只包括2,3,5,那么这个数n可以表示为:n=2x+3y+5z AC代码: import java.math.BigInteger; public class Solution { public boolean isUgly(i...
阅读全文
摘要:---------------------------------- 使用位运算实现加法: a^b 加不同部分(a&b)<<1 加相同部分递归相加 AC代码: public class Solution { public int getSum(int a, int b) { if(b==0) return a; int t1=a^b; ...
阅读全文
摘要:这是从Java贴吧看到的一道面试题,看了别人的解题思路实现的.... 如题: n个数,他们的乘积可得到一些其它的数,求第m小的。 输入格式: n m n1 n2 n3 ... 例: 输入: 3 8 2 3 5 输出: 10 如何得来:2, 3, 4(2*2), 5, 6(2*3), 8(2*2*2)
阅读全文