大数的乘法

近几天，身边不少同学陆续收到腾讯的在线笔试，其中一道编程题就是大数的乘法，闲来无事，用C语言写了下，与大家分享一下！！！

代码如下：

#include <stdio.h>
#include <string.h>

#define N 1000

void Getdigits(int *a,char *num)
{
    int len = strlen(num);
    for (int i=0;i<len;++i)
    {
        a[i] = num[len-1-i] - '0';//将大数的高位存放于数组的低位中，便于计算
    }
}

void Multiply(int *a, int *b, int *c)
{
    //模拟乘法的运算，以12345*12345为例
    /*
    *            12345
    *      *     12345
    *      -----------
    *            61725
    *           49380
    *          37035
    *         24690
    *      + 12345
    *      -----------
    *        152399025
    */
    for (int i=0;i<N;i++)
        for (int j=0;j<N;j++)
            c[i+j] += a[i] * b[j];

    //移位、进位  将数组中每个元素的十位数值向前进位，个位数值保留
    for (int i=0;i<2*N-1;i++)
    {
        c[i+1] += c[i]/10;//注意！！！这里是 +=，每次都应该将进位与自身相加
        c[i] = c[i]%10;     
    }
}

int main()
{
    char num1[N]; //输入的第一个数字
    char num2[N]; //输入的第二个数字
    int a[N] = {0};   //操作第一个数字的数组
    int b[N] = {0}; //操作第二个数字的数组
    int res[N*2] = {0}; //存放结果的数组

    scanf("%s",&num1);
    scanf("%s",&num2);

    Getdigits(a,num1);//将字符串转化为数字存在整型数组中
    Getdigits(b,num2);

    Multiply(a,b,res);//运算后将结果存于res中

    int j = 2*N - 1;
    while (res[j] == 0) j--;

    for (int i=j;i>=0;i--)
        printf("%d",res[i]);
    printf("\n");
    return 0;
}

程序中最核心的地方就是Multiply（）函数中模拟乘法运算的地方，比如，12345*12345，a中的5与12345逐位相乘，结果放在数组c中0~4号位置，而当a中的4与b中的12345逐位相乘时，不是单纯的将结果放在数组c中的1~5号位置，而是将结果与累加到上次的结果上。如下图所示：    

当然，此方法有所欠缺，只能处理无符号的大数，完善后的代码会陆续上传！