大整数的加法（C++）

题目引用：http://116.56.140.75:8000/JudgeOnline/problem.php?id=1707

1707: 大整数的加法

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

题目描述

在高精度运算的场合下，通常需要对超级巨大的整数进行运算。现在请你编程帮忙实现大整数的加法运算。

输入

包含二个非负整数a,b(0≤a,b＜10^10,000,000)

输出

输出a，b的和。

样例输入

11111111111111111111111 99999999999999999999999

样例输出

111111111111111111111110

解析：此题在于将每位数存入数组，再进行对位加法.

代码：

#include<iostream>
#include<string.h>
using namespace std;
const int maxn = 10000009;
int main()
{
    char a[maxn], b[maxn];
    int c[maxn] = {};
    cin >> a;
    cin >> b;
    int min;
    int max;
    if (strlen(a) > strlen(b))//判断a,b的长度大小
    {
        min = strlen(b);
        max = strlen(a);
        int i = 0;
        for (; i < min; i++)//计算对位数值的和并存入c数组
        {
            c[i] = (a[i] - '0') + (b[i] - '0');
            if (c[i] >= 10)
            {
                c[i + 1]++;
                c[i] -= 10;
            }
        }
        for (; i < max; i++)//处理c数组
        {
             c[i] += (a[i] - '0');
             if (c[i] >= 10)
             {
                 c[i + 1]++;
                 c[i] -= 10;
             }
         }
         if (c[i] != 0)
             cout << c[i];
         for (int j = i - 1; j >= 0; j--)
             cout << c[j];
         cout << endl;
     }
     else
     {
          min = strlen(a);
          max = strlen(b);
          int i = 0;
          for (; i < min; i++)
          {
              c[i] += ((a[i] - '0') + (b[i] - '0'));
              if (c[i] >= 10)
              {
                    c[i + 1]++;
                    c[i] -= 10;
              }
          }
          for (; i < max; i++)
          {
               c[i] += (b[i] - '0');
               if (c[i] >= 10)
               {
                   c[i + 1]++;
                   c[i] -= 10;
               }
          }
          if (c[i] != 0)
               cout << c[i];
          for (int j = i - 1; j >= 0; j--)
               cout << c[j];
          cout << endl;
     }
}
/**************************************************************
Problem: 1707
User: 201730685257
Language: C++
Result: 正确
Time:36 ms
Memory:59952 kb
****************************************************************/