洛谷 P1601 A+B Problem（高精）

题目背景

无

题目描述

高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]

输入输出格式

输入格式：

分两行输入a,b<=10^500

输出格式：

输出只有一行，代表A+B的值

输入输出样例

输入样例#1：  复制

1
1

输出样例#1：  复制

2

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define Maxn 1000
char a1[Maxn];
char b1[Maxn];
int c[Maxn];
int a[Maxn];
int b[Maxn];
int main()
{
	cin >> a1 >> b1;
	int lena = strlen(a1);
	int lenb = strlen(b1);

	//将字符串逆序转化为int型类
	for (int i = 0; i <= lena-1; i++)
		a[lena - i] = a1[i] - '0';
	for (int i = 0; i <= lenb-1; i++)
		b[lenb - i] = b1[i] - '0';

	int lenc = 1;//字符串长度
	int x = 0;//进位

	//这个循环执行完后lenc会等于max(lena,lenb)+1,不信可以自己手动试试
	while (lenc <= lena || lenc <= lenb)
	{
		c[lenc] = a[lenc] + b[lenc] + x;
		x = c[lenc] / 10;
		c[lenc] %= 10;
		lenc++;
	}
	if (x == 0)lenc--;//如果处理完后进位为0就将长度减1
	else c[lenc] = x;//不为0就增加最高位

	for (int i = lenc; i >= 1; i--)//输出
		cout << c[i];
	cout << endl;
	return 0;
}