大整数乘法的思想:减少乘法次数,从而提高速度
测试的数字必须是偶数个长度
import java.util.Scanner;
public class BigInteger大整数乘法 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int nbyte=solve(n);
int m=sc.nextInt();
int mbyte=solve(m);
int nHigh=n/(int) Math.pow(10,nbyte/2);//计算n的高nbyte/2位
int mHigh=m/(int) Math.pow(10,mbyte/2);//计算m的高mbyte/2位
int nLow=n%(int) Math.pow(10,nbyte/2);//计算n的低nbyte/2位
int mLow=m%(int) Math.pow(10,mbyte/2);//计算m的高mbyte/2位
Biginteger(nHigh,nLow,mHigh,mLow,nbyte);
}
private static void Biginteger(int nHigh, int nLow, int mHigh, int mLow,int nbyte) {
int result=(int) ((int) (nHigh*mHigh*Math.pow(10, nbyte))+((nHigh-nLow)*(mLow-mHigh)+nHigh*mHigh+nLow*mLow)*Math.pow(10, nbyte/2))+nLow*mLow;
System.out.println(result);
}
private static int solve(int n) {
int i=1;
while(n>1) {
n=n/10;
i++;
}
return i;
}
}