成都网站设计培训/全网营销推广方式
题目引用：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
****************************************************************/