大数相乘

//今天做了一天,写出来了,但是可以改进,先放着.
//大数相乘:用一个整型数组存储乘法结果中每一位上的数字,根据乘法原理进行取余,进位,累加,最后输出结果
public class BIGMUL {
public static void main(String[] args) {
String a = "635660";
String b = "11";
int[] mul = BIGMUL.Mul(a, b);
BIGMUL.show(mul);
}
public static int[] Mul(String a,String b){
int la = a.length();
int lb = b.length();
int[] result = new int[la*lb];//result[]存储每个(个,十,百)位上的数之和
int count = 0,jw = 0;//count 0,1,2表示个位,十位百位,等等,jw进位
int firstNum,secondNum;
for (int i= la-1; i >= 0; i--) {
secondNum = a.charAt(i)-'0';
if(secondNum==0){
continue;
}
for (int j= lb-1; j >= 0; j--) {
firstNum = b.charAt(j)-'0';
count = lb-j-1+la-i-1;
result[count] += (firstNum*secondNum)%10+jw;
jw = (firstNum*secondNum)/10;
if(result[count]>9){
result[count] = result[count]-10;
jw++;
}
}
result[count+1] = jw>0?jw:0;
}
return result;
}
public static void show(int[] mul){
boolean flag = true;
for (int i = mul.length-1; i>=0 ; i--) {
if(flag&mul[i]==0){
}else{
flag = false;
System.out.print(mul[i]);
}
}
}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值