大整数相乘算法

来源：互联网发布：怎么获取数组的长度编辑：程序博客网时间：2024/06/05 19:44

当数据的大小超过java基本数据类型所表示的时候，那么我们就需要使用一些手段来解决问题了，当然你也可以使用java的自带的类BigDecimal等，不过这里使用的是一个原始的算法

package com.jintao.algorithm;import java.util.Arrays;import java.util.Scanner;public class BigIntegerMultiply{public static void main(String[] args){System.out.println("-------------------大整数相乘算法-------------------");Scanner sc = new Scanner(System.in);//从控制台输入两个大整数System.out.print("输入第一个:");String var1 = sc.nextLine();System.out.print("输入第二个:");String var2 = sc.nextLine();sc.close();//关闭输入流//将两个大整数转换成int[]数组存储int a[] = convertStringToInt(var1);int b[] = convertStringToInt(var2);System.out.println("数a:"+Arrays.toString(a));System.out.println("数b:"+Arrays.toString(b));//调用大整数乘法方法bigIntegerMultiply(a, b);}public static void bigIntegerMultiply(int a[],int b[]){//一般两个整数乘积结果的位数为，m+n或者m+n-1,这里设为最大，//最后输出时再判断几位int aLength = a.length;//数a长度int bLength = b.length;//数b长度int midResult[] = new int[aLength+bLength];//中间结果for(int i = a.length-1; i >=0; i--){for(int j = b.length-1; j >= 0; j--){midResult[i+j+1] += a[i]*b[j];//逆序存在中间结果中}}//处理进位for(int i = midResult.length-1; i >0; i--){midResult[i-1] += midResult[i]/10;midResult[i] = midResult[i]%10;}//处理输出，判断中间结果第一位是否为//如果是表示乘积结果只有m+n-1位，从下标1往后输出//如果不等于0表示有m+n位全部输出output(a);System.out.print("*");output(b);System.out.print("=");for(int i = (midResult[0]==0?1:0); i < midResult.length; i++){System.out.print(midResult[i]);}}public static int[] convertStringToInt(String str){int ints[] = new int[str.length()];//长度和string类型一样for(int i = 0; i < str.length(); i++){ints[i] = str.charAt(i) - '0';}return ints;}public static void  output(int a[]){for(int i:a){System.out.print(i);}}}

结果:输入第一个:1561654468
输入第二个:51354416
数a:[1, 5, 6, 1, 6, 5, 4, 4, 6, 8]
数b:[5, 1, 3, 5, 4, 4, 1, 6]
1561654468*51354416=80197853197930688

0 0