大整数加法C++

                                                   Another A+B Problem                                                     

Description

xiaoT上小学了，今天他刚掌握了整数的加法运算，于是回家向他的姐姐xiaoM炫耀他是多么的聪明(?)，xiaoM不胜其烦，给xiaoT出了一道加法题，但是这道题跟xiaoT在学校学的有些不一样，把他给难住了，于是他像善于编程的你求救。 
题目是这样的：给你两个整数a，b，计算a+b的值，你可以假设整数a，b的长度小于1000位。(a,b都大于0)

Input

输入有多组测试数据，你的程序必须度到EOF. 
每组测试数据有两个正整数a，b，用空格隔开。

Ouput

输出a+b的值。 

Sample Input

10 20

123 456

456456789126498795648965645646561654654 46545621316549871231620046504685016546500

Sample Output

30

579

47002078105676370027269012150331578201154

Hint

Java语言不妨用java.math.BigInteger类.

代码如下：

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <cstring>
#define MAX_LEN 1000
using namespace std;
int an1[MAX_LEN + 10];
int an2[MAX_LEN + 10];
char s1[MAX_LEN + 10];
char s2[MAX_LEN + 10];
int main()
{
	int i, j;
	while (scanf("%s %s",&s1,&s2) != EOF) {
		memset(an1, 0, sizeof(an1));
		memset(an2, 0, sizeof(an2));
		int LEN1 = strlen(s1);
		j = 0;
		for (i = LEN1 - 1; i >= 0; i--)
			an1[j++] = s1[i] - '0';
		int LEN2 = strlen(s2);
		int j = 0;
		for (i = LEN2 - 1; i >= 0; i--)
			an2[j++] = s2[i] - '0';
		for (i = 0; i <MAX_LEN; i++) {
			an1[i] += an2[i];
			if (an1[i]>=10) {
				an1[i] -= 10;
				an1[i + 1]++;
			}
		}
		bool flag = false;
		for (i = MAX_LEN; i >= 0; i--) {
			if (flag) {
				cout << an1[i];
			}
			else if (an1[i]) {
				flag = true;
				cout << an1[i];
			}
		}
		cout << endl;
	}
	return 0;
}