大整数乘法
昨天经历了华为2018笔试的都应该记得这道题吧。
输入两个大整数，输出两数乘积。
在此，先介绍python写法，因为python支持的大整数是无限位数的。
x = input(); y = input(); print(int(x) * int(y))
JAVA常用类库也有一个支持大整数的类：BigInteger
public class Main {
public static void main(String []args){
Scanner scanner = new Scanner(System.in);
BigInteger x = scanner.nextBigInteger();
BigInteger y = scanner.nextBigInteger();
System.out.println(x.multiply(y));
}
}
那么问题来了，如果你这两种都不知道怎么呢？那就只能用Strign类型按位运算了。
public class Main {
public static String cal(String num1,String num2){
int l = num1.length();
int r = num2.length();
int [] num = new int[l+r];
for (int i = 0; i < l; i++) {
int n1 = num1.charAt(l-1-i)-'0';
int temp = 0;
for (int j = 0; j < r; j++) {
int n2 = num2.charAt(r-1-j)-'0';
temp = temp + num[i+j]+n1*n2;
num[i+j] = temp % 10;
temp /= 10;
}
num[i+r] = temp;
}
int i = l+r-1;
while(i>0 && num[i] == 0){
i--;
}
String res = "";
while(i >= 0){
res = res + num[i--];
}
return res;
}
public static void main(String []args){
Scanner s = new Scanner(System.in);
String xString = s.nextLine();
String yString = s.nextLine();
System.out.println(cal(xString,yString));
}
}