C：大数的乘法

例如：

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>
void mul(char *a, char *b)
{
    int i, j, na, nb, *s, fa = 1, fb = 1;
    if (a[0] == '-') //判断符号
    {
        a++;
        fa = -1;
    }
    if (b[0] == '-')
    {
        b++;
        fb = -1;
    } //判断符号
    na = strlen(a);
    nb = strlen(b);
    s = (int *)malloc(sizeof(int) * (na + nb)); //分配存储空间
    for (i = 0; i < na + nb; i++)
        s[i] = 0; //每个元素赋初值为0
    for (i = 0; i < na; i++)
        for (j = 0; j < nb; j++)
            s[i + j + 1] += (a[i] - '0') * (b[j] - '0'); //两个嵌套的for循环，将字符串中的数字通过-‘0’，s[i+j+1]加+1最高为预留1位，防止后面数字进位。
    for (i = na + nb - 1; i >= 0; i--)                   //将s[i] 中的值转换为0-9之间的数
        if (s[i] >= 10)
        {
            s[i - 1] += s[i] / 10; //向前进位
            s[i] %= 10;
        }
    char *c = (char *)malloc((na + nb) * sizeof(char));
    i = 0;
    while (s[i] == 0)
        i++; //过滤前面的空格
    j = 0;
    if (fa * fb == -1)
    {
        c[j] = '-';
        j++;
    }                             //是否是负数，是负数输出时前面加-
    for (; i < na + nb; i++, j++) //将十进制数字转换为字符，存储到字符数组中
        c[j] = s[i] + '0';
    c[j] = '\0';
    printf("%s", c);
    free(s);
    free(c);
}
int main()
{
    char stra[80], strb[80];
    scanf("%s %s", stra, strb);
    mul(stra, strb);
    //system("pause");
    return 0;
}