高精度运算---、加法

高精度运算

1、加法

#include<stdio.h>

#include<iostream>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=1005;

string s1,s2;

int a[MAXN],b[MAXN],c[MAXN],la,lb,lc;

int main()

{

   cin>>s1>>s2;

   la=s1.size();

   lb=s2.size();

   memset(a,0,sizeof(a));

   memset(b,0,sizeof(b));

   for(int i=0;i<la;i++)

       a[la-1-i]=s1[i]-'0';    （可改写成了 a[i]=s1[i]-'0';）在加一句 reverse(a,a+la);    

   for(int i=0;i<lb;i++)

       b[lb-1-i]=s2[i]-'0';

   lc=la>lb?la:lb;

   memset(c,0,sizeof(c));

   for(int i=0;i<lc;i++)

   {

     c[i]=c[i]+a[i]+b[i];

     if(c[i]>=10)

     c[i+1]=c[i]/10,c[i]=c[i]%10;  

   }

   if(c[lc]>0) lc++;

   while(c[lc-1]==0&&lc>1) lc--;      //去除前导0

   for(int i=lc-1;i>=0;i--) cout<<c[i];

   return 0;

}