对于很多大数字，我们很多编程语言里面的数据类型是装不下的，对于两个大数相乘，结果往往会溢出，因此我们有时需要把大数转换成数组来装，然后再把他们分别相乘，结果再放到数组中。在下面，我们就装了两个大数的数字 int A[] = [1,2,3,4,3,2,2,2],B[3,2,3,4,2,3,3];注意，其实，对于刚从键盘输入的数字，这些数字的次序正好是相反的，而且一般是char类型的，所以要多一步从char类型到int类型的转换过程，我在这里主要注重相乘的过程，所以就忽略这一部分。
除此之外，我们需要一个新的数组C,来装A和B相乘的结果，刚开始要对C进行初始化。
我们假定A的数组长度为LA，B为LB，C为LC；
LC = LA+LB；
对C进行初始化
for(0...LC-1)
C[..] = 0;
其实A和B相乘的过程就是分别遍历A与C的过程，然后分别相乘。
for(int i= 0;i
for(int j=0;j
C[i+j] = A[i]*B[j]; //A与B中的元素都是0...9的数字。
}
for(int i=0;i
C[i+1]+=C[i]%10; //逢10进1
C[i] = C[i]/10; //余数
}
阅读(1119) | 评论(0) | 转发(0) |
