大数（非负数）的乘法

数据（整数）较小时我们会用int，int64_t来表示数据，可他毕竟是有一定范围的。如果我们想要去计算很大的数，又该怎么办？大数运算实际上就是运用了我们手算乘法的方法，对每一位字符进行处理。所以，我们就用字符串来表示两个要相乘的大数，运用字符串对每个字符进行处理。例如：用a[ ]，b[ ]数组分别表示两个数；模拟手算时会有进位，所以我们用carry来表示进位；用ans[ ]数组表示结果    7 4 3 8 a数组
    x   2 4 b数组
 ————————————
  2 9 7 5 2 第一次计算时先把第一次的结果保存在ans数组中
1 4 8 7 6   第二次计算时在ans数组的基础上进行计算
————————————
1 7 8 5 1 2 最后输出结果
这样计算数组下标会很混乱，所以最好先将数组反转，这样我们就很容易计算；
所以
    3 2 1 0 下标
    7 4 3 8 a数组
    x   2 4 b数组
    ————————————
  2 9 7 5 2 第一次计算时先把第一次的结果保存在ans数组中
1 4 8 7 6   第二次计算时在ans数组的基础上进行计算
    ————————————
1 7 8 5 1 2   最后输出结果
5 4 3 2 1 0 下标
代码附上：

/* *  大数（非负整数）的四则运算： *  运用字符串来处理 * */#include <stdio.h>#include <stdlib.h>#include <string.h>#define LEN 17static char a[LEN],b[LEN],ans[LEN];char *myrever(char *str)    //反转字符串函数{    int t,tl=strlen(str);    char ch;    for(t=0;t<tl/2;t++)    {        ch=str[t];        str[t]=str[tl-t-1];        str[tl-t-1]=ch;    }    return(str);}void multiplication()   //大数乘法函数{    int carry=0,ta=strlen(a),tb=strlen(b),i,j,sum;    int tl=(ta<tb)?ta:tb;    myrever(a);    myrever(b);    memset(ans,48,sizeof(ans));    //特别要考虑到乘数有“0”的情况    if(strcmp("0",a)==0||strcmp("0",b)==0)    {        ans[1]=0;        return;    }    for(i=0;i<tl;i++)    {        if(ta<=tb)        {            for(j=0;j<tb;j++)            {                sum=ans[j+i]-48;                ans[j+i]=(sum+(a[i]-48)*(b[j]-48)+carry)%10+48;                carry=(sum+(a[i]-48)*(b[j]-48)+carry)/10;            }        }else{            for(j=0;j<ta;j++)            {                sum=ans[j+i]-48;                ans[j+i]=(sum+(a[j]-48)*(b[i]-48)+carry)%10+48;                carry=(sum+(a[j]-48)*(b[i]-48)+carry)/10;            }        }        if(carry!=0)        {            ans[j+i]=carry+48;            carry=0;        }    }    if(ans[ta+tb-1]==48)        ans[ta+tb-1]=0;    else ans[ta+tb]=0;    myrever(ans);}int main(){    scanf("%s%s",a,b);    multiplication();   //乘法    printf("%s\n",ans);    return 0;}