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