高精度乘法

解题思路:字符-》数字-》相乘后同位相加-》进位-》判断前导是否为0-》输出最终结果

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

     char s1[100],s2[100];

     scanf("%s",s1);

     scanf("%s",s2);

     int a[100],b[100],c[200]={0};//记得将要保存结果的内存初始化为0 

     int i,j,la,lb,lc;

     la=strlen(s1);

     lb=strlen(s2);

     for(i=0;i<la;i++)

     {

         a[i]=s1[la-1-i]-'0';//将字符转化为数字，并且倒回来存储，因为计算从个位开始

     } 

     for(i=0;i<lb;i++)

     {

        b[i]=s2[lb-1-i]-'0';//将字符转化为数字，并且倒回来存储，因为计算从个位开始

     }

     for(i=0;i<la;i++)

     {

         for(j=0;j<lb;j++)

         {

             c[i+j]+=a[i]*b[j];//都计算了和，但还未进位 

         }

     }

     lc=la+lb-1;//结果的最大下标 

     for(i=0;i<lc;i++) 

     {

         c[i+1]+=c[i]/10;//进位

         c[i]=c[i]%10; 

     }

     if(c[lc]==0)//如果最后没有进位，c[lc]=0,则输出时要舍去

     {

         lc--;

     }

     for(i=lc;i>=0;i--)

     {

         printf("%d",c[i]);//输出结果

     }

return 0;

}