POJ 百练 2980:大整数乘法

最新推荐文章于 2019-10-04 18:45:37 发布

原创最新推荐文章于 2019-10-04 18:45:37 发布 · 937 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#include

ACM 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大数加法算法。该算法通过字符数组存储大整数，并采用倒序逐位相加的方式进行计算。文章详细展示了如何处理进位、如何输出结果等关键步骤。

#include <stdio.h>
#include <memory.h>
using namespace std;
#define MaxNum 210
int a[MaxNum];
int b[MaxNum];
char chara[MaxNum];
char charb[MaxNum];
int main()
{
   scanf("%s",chara);
   scanf("%s",charb);
   int i,j;
   memset(a,0,sizeof(a));
   memset(b,0,sizeof(b));

   j = 0;
   for(int i = strlen(chara)-1;i >= 0;i--)
   a[j++] = chara[i] - '0';
   j =0;
   for(int i = strlen(charb)-1;i >= 0;i--)//15
   b[j++] = charb[i] - '0';
   for(int i = 0; i < MaxNum;i++)
   {
   a[i] += b[i];
   if(a[i]>=10)
   {
   a[i+1]++; //9+9=18
   a[i] = a[i] - 10;
   }
   }
   bool isZero = false;
   for(int i = MaxNum - 1;i>=0;i--)
   {
   if(isZero)
   printf("%d",a[i]);
   else if(a[i])
   {
   isZero = true;
   printf("%d",a[i]);
   }
   }
   if(a[0]==0&&b[0]==0)
   printf("%d\n",a[0]+b[0]);
   printf("\n");
   return 0;
}