大数相乘

最新推荐文章于 2022-03-08 10:57:49 发布

缘起性本空

最新推荐文章于 2022-03-08 10:57:49 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/r77683962/article/details/80519744

本文介绍了一种在Java中实现大数乘法的方法。通过字符数组进行逐位相乘，并处理进位，最终输出乘积。示例使用了两个较大的数字字符串进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.test;

public class Multiply
{
public static void multiply(char a[], char b[])
{
int alen=a.length;
int blen=b.length;

int[] result = new int[alen + blen];

for (int i = 0; i < alen + blen; i++)
result[i] = 0;

int resultCount=blen+alen-2;

// 对齐逐位相乘
for (int j = blen-1; j >= 0; j--)
{
int tempb=(int)(b[j]-'0');
for (int i =alen - 1; i >= 0; i--)
{
int tempa=(int)(a[i]-'0');
result[i + j + 1] += tempa * tempb;

int carry = result[i+j+1] / 10;
result[i+j+1] = result[i+j+1] % 10;
if (carry > 0)
{
result[i+j] += carry;
}

}
}

if(result[0]>0)
{
resultCount+=1;
}

System.out.print("乘积：");
for (int j=0;j <=resultCount; j++) {
System.out.print(result[j]);
}
}

public static void main(String[] args) {
//String str1 = "999";
//String str2 = "999";

String str1 = "23456789009877666555544444";
String str2 = "34658743659843759437594387594387";

char[] s1 = str1.toCharArray();
char[] s2 = str2.toCharArray();

System.out.println("乘数1："+str1);
System.out.println("乘数2："+str2);
multiply(s1, s2);
}
}