大数的乘法【数组】

桃扇骨 2022-04-04 14:16 223阅读 0赞

###  ###

题目描述

大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的数值。例如：我们要计算如下两个数的乘积时，用我们已知的数据类型是无法精确表示其结果的：

a1 = 11111111111111111111111111111111111

b1 = 11111111111111111111111111111111111111

求：a1 \* b1;

输入

输入两行：每行一个数字，每行的数字不超过100位（不会出现负数，可能会有多余的0）；

输出

输出一行：为这两个大数的乘积的最简形式

样例输入

1111111111111111111  
111111111111111

##### 分析： #####

本题是大数的四大基本操作。在本题中我们可以采用，先全部累加，不进位，最后在统一进位。然后本题需要考虑一下如果，其中有一个数为0的话是要特殊处理的。

#include"stdio.h"
    #include"string.h"
    void Mult(char digitA[101],char digitB[101],int digitC[10001])
    {
        int leghtA,leghtB;
        int i,j,k;
        int startA,startB,sum,pre,mark,Sub;
        leghtA=strlen(digitA)-1;
        leghtB=strlen(digitB)-1;
        startA=leghtA;
        startB=leghtB;
        Sub=0;
        for(i=0;i<10000;i++)
            digitC[i]=0;
        while(startA>=0)
        {   mark=0;
            startB=leghtB;
            while(startB>=0)
            {
                sum=(digitA[startA]-'0')*(digitB[startB]-'0')+mark;
    
                digitC[Sub+(leghtB-startB)]+=sum;
    
                startB--;
            }
            startA--;
            Sub++;
        }
        mark=0;
        for(i=0;i<=Sub+leghtB;i++)
        {
            pre=(digitC[i]+mark)/10;
            digitC[i]=(digitC[i]+mark)%10;
            mark=pre;
    
        }
        while(mark!=0)
        {
            digitC[i++]=mark%10;
            mark=mark/10;
        }
        for(i=10000-1;i>=0;i--)
            if(digitC[i]!=0)
                break;
        if(i==-1)
            printf("%d",0);
        for(i;i>=0;i--)
            printf("%d",digitC[i]);
      printf("\n");
    }
    int main()
    {
        char digitA[101],digitB[101];
        int digitC[10000];
       while(~scanf("%s%s",digitA,digitB))
        {
    
            Mult(digitA,digitB,digitC);
        }
    }