P1601 A+B Problem（高精加法）

【高精度就是一个固定的格式吧】

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>

using namespace std;
int main()
{
           char a1[5000],b1[5000];                 //加数用字符串数组输入
           int a[5000],b[5000],c[5000],lena,lenb,lenc,i,x;

memset(a,0,sizeof(a));                   //固定格式，清零数组
           memset(b,0,sizeof(b));
           memset(c,0,sizeof(c));

scanf("%s",a1);                     //洛谷不让用gets
           scanf("%s",b1);
           lena=strlen(a1);
           lenb=strlen(b1);

for(i=0;i<=lena-1;i++)
                  a[lena-i]=a1[i]-48;           //做加法要从后边开始加，倒着存到数组里，“-48”是为了字符转数字，ASCII码
           for(i=0;i<=lenb-1;i++)
                  b[lenb-i]=b1[i]-48;

lenc=1;
           x=0;                                      //存进位
           while(lenc<=lena||lenc<=lenb)
           {
                   c[lenc]=a[lenc]+b[lenc]+x;
                   x=c[lenc]/10;
                   c[lenc]%=10;
                   lenc++;
           }
           c[lenc]=x;                                     //最高位
           if(c[lenc]==0)                               //最高位不为零
               lenc--;

for(i=lenc;i>=1;i--)             //倒着加倒着输出
               cout<<c[i];
          cout<<endl;
          return 0;
}