java大整数乘法_java大整数的乘法 | 学步园

思路：对于特别大的整数，无法使用long型变量来处理大整数的运算。一种简单的处理方法是使用数组。可以将一个大整数的各个位上的数字存放到一个数组中。

对存放结果的数组进行整理，使得数组中的每个元素都不超过10，对于超过10的向前进位

最后相乘的结果为989901

代码：

public class LargeNumberMul {

/**

* @Title: main

* @Description: 两个大整数的乘法

* @param @param args 设定文件

* @return void 返回类型

* @throws

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

// 乘数数组

int[] a = {0,9,9,7,9,4,5,6,7,2,3,4,5,6,4,7,8,9,8,7,6,9};

int[] b = {0,0,5,9,1,6,4,5,6,2,3,4,5,7,2,1,3,4,0,3,2,9};

// 中间结果数组

int[] d = new int[a.length + b.length];

// 结果数组

int[] c = new int[a.length + b.length];

int i = 0, j = 0, result = 0, k = 0;// 当前位为第i位，result为当前两位相加结果，k位为第一个非零位

// 输出第一个大整数

for (i = 0; i < a.length; i++) {

if (a[i] != 0) {

k = i;

break;

}

}

for (i = k; i < a.length; i++) {

System.out.printf("%d", a[i]);

}

System.out.printf("\n乘上：\n");

// 输出第二个大整数

for (i = 0; i < b.length; i++) {

if (b[i] != 0) {

k = i;

break;

}

}

for (i = k; i < b.length; i++) {

System.out.printf("%d", b[i]);

}

// 将两个数相乘

for (i = b.length - 1; i >= 0; i--) { // 外层循环

for (j = a.length - 1; j >= 0; j--) { // 内层循环

result = a[j] * b[i]; // 两数相乘

c[i + j + 1] = c[i + j + 1] + result;

}

}

// 整理结果

for (i = c.length - 1; i >= 0; i--) {

if (c[i] >= 10) {

c[i - 1] = c[i] / 10 + c[i - 1];

c[i] = c[i] % 10;

}

}

System.out.printf("\n等于：\n");

// 输出结果

for (i = 0; i < c.length; i++) {

if (c[i] != 0) {

k = i;

break;

}

}

for (i = k; i < c.length; i++) {

System.out.printf("%d", c[i]);

}

}

}

注：java有自带的大整数类，可参考http://wenku.baidu.com/view/7a11b41ea76e58fafab003ec.html