精度计算---大数乘大数（数学问题）

input：输入两个大数

output：输出其结果

 

思路：

      设置一个二维数组，和一个一维数组，将两个大数相乘对应的值存在二维数组中，然后相加，去摸得到最后一个值，存入一维数组中，

然后就是处理最后一个高位，记住进位！

代码：

  

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

void mult(char a[],char b[],char s[]){
    int i,j ,k = 0,alen,blen,sum=0,res[65][65]={0},flag=0;
    char result[65];
         alen = strlen(a);
         blen = strlen(b);
         for(i=0;i<alen;i++)                             //最高六十五位   位数相乘，以二维数组的方式存储 
            for(j=0;j<blen;j++)
               res[i][j] = (a[i]-'0')*(b[j]-'0');//res 存储这每一位的结果 
         
         for(i=alen-1;i>=0;i--){  //进位计算 ，大于10进位，然后将其余存在result【】数组中 
             for(j=blen-1;j>=0;j--)
                sum = sum+res[i+blen-j-1][j];
                result[k]=sum%10;//result 存储这每一位的结果 
                k=k+1;
                sum = sum/10;//将高位继续往上传 
         }
         
         for(i=blen-2;i>=0;i--){    // 将每位加起来，然胡放到sum，将个位存在result中 
             for(j=0;j<=i;j++)
                sum = sum+res[i-j][j];
                result[k] = sum%10;
                k=k+1;
                sum=sum/10;
         }   
         
         if(sum!=0){    //处理最后一位 
             result[k] =sum;
             k=k+1;
         }
         
         for(i=0;i<k;i++)
           result[i] +='0';
         
         for(i=k-1;i>=0;i--)     //将结果传值给s中 
            s[i] =result[k-1-i]; 
         
         s[k] = '\0';
         
         while(1){
             if(strlen(s)!=strlen(a) && s[0] == '0')
                 strcpy(s,s+1);
              else
                 break;   
         }   
    
}

int main(){
    char s1[100]={0},s2[100]={0},output[200]={0};
    scanf("%s %s",s1,s2);
    mult(s1,s2,output);
    printf("the result is %s\n",output);
    return 0;
}