【高精度】简单高精度加法，石油大学

问题 B: 【高精度】简单高精度加法

时间限制: 1 Sec   内存限制: 64 MB

题目描述

修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。

输入

共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。

输出

输出一个非负数，即两数之和。

样例输入

1111111111
2222222222

样例输出

3333333333

AC代码：

#include <iostream>// 完美AC
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn =5005;
char a[maxn];
char b[maxn];
int num1[maxn];
int num2[maxn];
int sum[maxn+1];

int main()
{
    memset(num1,0,sizeof(num1));
    memset(num2,0,sizeof(num2));
    memset(sum,0,sizeof(sum));
    scanf("%s",a);
    int Len1 = strlen(a);
    for(int i=0;i<Len1;i++)
        num1[i] = a[Len1-1-i]-'0';  //退出循环时，num1[Len1-1] = a[0]-'0' ;

    scanf("%s",b);
    int Len2 = strlen(b);
    for(int i=0;i<Len2;i++)
        num2[i] = b[Len2-1-i]-'0';

    int MAX = max(Len1,Len2);
    for(int i=0;i<MAX;i++){
        sum[i] = num1[i] + num2[i];   //都把数 倒过来，才能直接这样相加
    }
    for(int i=0;i<MAX;i++){
        sum[i+1] += sum[i]/10;  //最后一次循环时，i+1 = MAX,即sum[MAX] 有数
        sum[i] = sum[i]%10;
    }
    if( sum[MAX] >0)    MAX++;
    for(int i = MAX-1;i>=0;i--)
        printf("%d",sum[i]);
    printf("\n");

    return 0;
}