两个大整数的乘法

和上面一篇的思想是一样的，就是用数组来进行保存数据，这里比上面的复杂一点，因为他要记录每一次乘后的结果，在后一次乘的过程中还要加上原来的那个数。

程序源码：

package dashuchengfa;


import java.util.Scanner;


public class Test {


public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str1 = sc.next();
String str2 = sc.next();
int max = 100,i,j;
int num[] = new int[max];
int t = 0,tem=0;
for( i=str1.length();i>0;i--)
{
int a = Integer.parseInt(str1.substring(i-1, i));
int c = 0;
t = tem;
for( j=str2.length();j>=0;j--) //设置为j>=0的目的是为了多循环一次让最后计算的进位能够计算上。
{
int b =0;
// 由于上面多循环一次，所以这里有下面的这句if就是为了让下面的那句在最后一次的时候不执行，避免错误。
if(j!=0)
b = Integer.parseInt(str2.substring(j-1, j));
int s =num[t]+ a*b+c;
num[t++] = s % 10;
c = s / 10;
}
tem++;
}
for( j = max-1;j>=0;j--)
{
if(num[j]!=0)
break;
}
for( i = j;i>=0;i--)
System.out.print(num[i]);
}
}

运行示例：

12345 56565656432331121216356456
698303028657127691415920449320