算法之大整数乘法

  大数的表示方法有很多种，最易懂的而且最跟手工计算方式最接近的方式是通过字符数组来保存大数，数组的每个元素保存大数的一个十进制数字，这种方式操作比较简单，但是这种方式需要较多的额外运算，所以效率低下。另一种方式是采用链表作为存储结构，这种方式可以适应不同长度的大数，但是这种方式的存储效率很低，对本身就需要不少内存空间的大数运算来说负担很重，而且频繁的堆操作和解引用操作会大量增加开销，此外链表存储的不连续性也大降低了CPU的高速缓存cache的命中率，不利于编译器优化速度。被广泛采用的效率较高的方式是用B进制数组存储大数，即把大数转化成B进制表示，数组的每个元素存储这个B进制数的一个B进制位，减少了循环的次数，有利于提高效率。

  下面首先用模拟手工计算的方法来进行计算，程序接收两个以字符串形式输入的数字，然后把这两数字字符串分别存入两个整型数组中，数组的每一元素存储相应数字的一个十进制位。然后通过两重 for 循环来模拟手工计算的过程。程序化如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NUM_LEN   50//数字的最大长度

void main()
{
	int i, n, temp = 0, p, k;

	char num1[NUM_LEN], num2[NUM_LEN];
	puts("Please input the first number:");
	gets(num1);
	puts("\nPlease input the second number:");
	gets(num2);
	int len1 = strlen(num1);
	int len2 = strlen(num2);
	int