C语言之大数相乘

大数运算其实就是利用字符串。

实现过程：分情况的。

第一种情况：两个乘数都是非0数：

1、先将你输入的字符串逆序转化为整型数组，逆序是为了方便后面的运算（就像我们数学中也是从最后面开始一样）。

 2、再得到对应位的乘积（对齐的竖列）之和，这一步可以先不管进位，到最后再一起进位

 3、解决了第二步，开始进位操作

进位其实就是数学内容，某一位的数字是不可能大于9的所以大于时就要向前进一位

4、最后把你得到的结果输出就行了

第二种情况：

当字符串等于“0”时，输出0；

上代码：

//要记得处理字符串为0 的情况
#include<stdio.h>
#include<string.h>
int main()
{
    char str1[100],str2[100];
    int len1,len2;
    int a[100],b[100],pro[200]= {0};
    int n,i,j,k,num;
    scanf("%s %s",str1,str2);
    len1=strlen(str1);
    len2=strlen(str2);
    //逆序存放数字方便后面的运算
    for(n=0,i=len1-1; i>=0; i--,n++)
    {
        a[n]=str1[i]-'0';
    }
    for(n=0,j=len2-1; j>=0; j--,n++)
    {
        b[n]=str2[j]-'0';
    }
    if(strcmp(str1,"0")==0||strcmp(str2,"0")==0)
    {
        printf("0\n");
    }
    else
    {
        //得到每一组的乘积
        for(i=len1-1; i>=0; i--)
        {
            for(j=len2-1; j>=0; j--)
            {
                //这里为什么要用i+j，因为i+j代表了那一竖列的数字，自己理解一下哦
                pro[i+j]+=a[i]*b[j];
            }
        }
        //进位
        for(k=0; k<len1+len2; k++)
        {
            if(pro[k]>9)
            {
                pro[k+1]+=pro[k]/10;
                pro[k]=pro[k]%10;
            }
        }
        for(k=len1+len2-1;; k--)
        {
            if(pro[k]!=0)
            {
                break;
            }
        }
        for(; k>=0; k--)
        {
            printf("%d",pro[k]);
        }
        printf("\n");
    }
        return 0;
}