大整数加法

题 目描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222

 33333333333333333333

样例输出

55555555555555555555

解题思路
首先要解决的就是存储200位整数的问题。显然，任何C/C++固有类型的变量都无法保存它。最直观的想法是可以用一个字符串来保存它。字符串本质上就是一个字符数组，因此为了编程更方便，我们也可以用数组unsigned an[200]来保存一个200位的整数，让an[0]存放个位数，an[1]存放十位数，an[2]存放百位数……
那么如何实现两个大整数相加呢？方法很简单，就是模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到10则进位。也就是说，用unsigned an1[201]保存第一个数，用unsigned an2[200]表示第二个数，然后逐位相加，相加的结果直接存放在an1中。要注意处理进位。另外，an1数组长度定为201，是因为两个200位整数相加，结果可能会有201位。实际编程时，不一定要费心思去把数组大小定得正好合适，稍微开大点也无所谓，以免不小心没有算准这个“正好合适”的数值，而导致数组小了，产生越界错误。

#include<iostream>
#include<string.h>
#define MAX 200
using namespace std;
int a1[MAX+1];
int a2[MAX+1];
char s1[MAX+1];
char s2[MAX+1];
int main(){
 cin>>s1;
 cin>>s2;
 int la1=strlen(s1);
 int la2=strlen(s2);
 memset(a1,0,la1*sizeof(int));
 memset(a2,0,la2*sizeof(int));
 for(int i=0;i<la1;i++){//字符转换成数组 
  a1[i]=s1[la1-i-1]-'0';
 }
 for(int i=0;i<la2;i++){
  a2[i]=s2[la2-i-1]-'0';
 }
 for(int i=0;i<MAX;i++){//加法 
  a2[i]+=a1[i];
  if(a2[i]>=10)
  {
   a2[i]-=10;
   a2[i+1]++;   
  }
 }
 int lag=0;
 for(int i=MAX;i>=0;i--){//输出 
  if(lag)
  cout<<a2[i];
  else if(a2[i]!=0){
   cout<<a2[i];
   lag++;
  }
 }
 if(lag==0)//为了防止0+0还是0 
 cout<<"0"<<endl;
}