高精度大整数相乘。
定义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);
}
}
}
}