大数的乘法【数组】

题目描述

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

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);
    }
}