Java大整数乘法

大整数乘法的思想:减少乘法次数,从而提高速度
测试的数字必须是偶数个长度

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;
	}
	

}
原文地址:https://www.cnblogs.com/hzcya1995/p/13309688.html