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;
    	}
    	
    
    }
  • 相关阅读:
    PHP环境搭建-修改密码
    先挖个坑....
    usaco 1.2.1(指针技巧)
    warfare(最大生成树裸题)
    最大生成树(最小生成树同理)
    快排
    简单邻接表代码实现
    并查集模板题
    并查集
    get 新技能
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13309688.html
Copyright © 2011-2022 走看看