POJ 百练 2980:大整数乘法

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

laoda271

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

阅读量892

点赞数

分类专栏： ACM 文章标签： include

本文链接：https://blog.csdn.net/chenminghe271/article/details/6787346

版权

ACM 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

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