【Java】代码实现大整数相乘

最新推荐文章于 2021-02-26 11:01:23 发布

原创最新推荐文章于 2021-02-26 11:01:23 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

83 篇文章

订阅专栏

博客介绍了实现特大整数相乘的具体思想，即通过String转置数组、相乘相加再转置输出。还提到拼夕夕校招有相关题目，但目前代码未通过测试用例，该题应用分治，后续搞懂相关类库应用后会重写，体现数学编程结合思想。

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

实现特大整数的相乘
具体思想如下
String-转置数组-相乘想加–转置输出
即代码实现下图过程
在这里插入图片描述

package 内推;

import java.util.Scanner;

public class 大整数相乘 {
	private static void zhuanzhi(String s,int a[]) {
		int len=s.length();
		for(int i=0;i<len;i++) {
			a[len-1-i]=s.charAt(i)-'0';
		}
	}
private static void XiangCheng(int a[],int b[],int c[]) {
		for(int i=0;i<100;i++) {
			for(int j=0;j<100;j++) {
				c[i+j]+=a[i]*b[j];
			}
		}
		for(int i=0;i<200-1;i++){
			c[i+1]+=c[i]/10;
			c[i]=c[i]%10;
		}
	}
public static void main(String[] args) {
	Scanner s=new Scanner(System.in);
	String num1=s.nextLine();
	String num2=s.nextLine();
	int []a=new int[100];
	int []b=new int[100];
	int []c=new int[2*100];
	zhuanzhi(num1,a);
	//for(int i=0;i<100;i++)
	//{
	//	System.out.println(a[i]);
	//}
	zhuanzhi(num2,b);
	XiangCheng(a,b,c);
	int tmp=199;
	while(c[tmp]==0) {
		if(tmp==0) {
			System.out.println("0");
			return ;
		}
		tmp--;
	}
	for(int i=tmp;i>=0;i--) {
		System.out.print(c[i]);
	}
}
}