Java 高精度大整数相乘

高精度大整数相乘。

定义2个数为string类型,用2个循环对每一位循环相乘再累加。

还没有做出错处理,请谅解!

输入2个数

s1=“456789424545454”

s2=“455”

最后返回的结果是:result=“207839188168181570”

废话不多说,上代码!

 

package com.neu.util;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class CarryNumber {
	public static void main(String[] args){
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		try {
			System.out.println("请输入2个数字:");
			String s1=br.readLine();
			String s2=br.readLine();
			BigNumberMultiply bnm=new BigNumberMultiply(s1, s2);
			bnm.Multuply();  //调用方法
		} catch (Exception e) {
			e.printStackTrace();
		}
		
	}
}
 
package com.neu.util;

public class BigNumberMultiply {
	String Num1; //以字符串的形式定义所需要的数,为Num1
	String Num2; //以字符串的形式定义所需要的数,为Num2

	public BigNumberMultiply(String num1, String num2) {
		this.Num1 = num1;  
		this.Num2 = num2;
	}

	public void Multuply() {

		int []result=new int[Num1.length()+Num2.length()];
		int intBuff1=0;
		int intBuff2=0;
		int intBuff3=0;
		
		for(int i=Num1.length()-1;i>=0;i--){
			intBuff1 = Integer.parseInt(Num1.substring(i, i + 1));
			for(int j=Num2.length()-1;j>=0;j--){
				intBuff2 = Integer.parseInt(Num2.substring(j, j + 1));
				intBuff3=intBuff1*intBuff2;
				if(intBuff3/10>=1){
					result[i + j] += intBuff3 / 10;
				}
				result[i + j +1] += intBuff3 % 10;
				if (result[i + j +1] >= 10) {
					result[i + j] += result[i + j +1] / 10;
					result[i + j +1] = result[i + j +1] % 10;
				}
			}
		}
		for (int i = 0; i < result.length; i++) {
			int iValue = result[i];
			if(iValue==0&&i==0){
				continue;
			}else{
				System.out.print(iValue);
			}
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值