zoukankan      html  css  js  c++  java
  • 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;
    	}
    	
    
    }
  • 相关阅读:
    java学习——内部类、匿名内部类
    Java中接口之间的继承
    Settings
    POM
    Maven指令
    Maven生命周期
    内部类
    Modules
    Simple Maven Project
    Maven概述
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13309688.html
Copyright © 2011-2022 走看看