高精度加法 C++题解

高精度加法

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

输入两个非负整数  ,求 a + b 

输入格式

两个数 

输出格式

一个数,为 a + b 的结果

样例

输入样例

复制11111111111111111111
22222222222222222222

输出样例

复制33333333333333333333

数据范围与提示

两个数的长度 <= 5000,且无多余的前导零

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5005;
char a[maxn], b[maxn];
int A[maxn], B[maxn], C[maxn * 2];
int main() {
	scanf("%s\n%s", a, b);
	int lena = strlen(a), lenb = strlen(b);
	for(int i = 0; i < lena; i++) {
		A[lena - i - 1] = a[i] - '0';
	} 
	for(int i = 0; i < lenb; i++) {
		B[lenb - i - 1] = b[i] - '0';
	} 
	for(int i = 0; i < max(lena, lenb); i++) {
		C[i] += A[i] + B[i];
		C[i + 1] = C[i] / 10;
		C[i] %= 10;
	} 
	int i = max(lena, lenb);
	if(C[i] == 0) {
		i--;
	}
	while(i >= 0) {
		printf("%d", C[i--]);
	}
	return 0;
}