#P1601 A+B Problem（高精）

P1601 A+B Problem（高精）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。$a,b\le 10^{500}$。

输出格式

输出只有一行，代表 $a+b$ 的值。

样例 #1

样例输入 #1

1
1

样例输出 #1

2

样例 #2

样例输入 #2

1001
9099

样例输出 #2

10100

提示

$20\%$ 的测试数据，$0\le a,b\le 10^9$；

$40\%$ 的测试数据，$0\le a,b\le 10^{18}$。

代码

#include<bits/stdc++.h>
using namespace std;
char sa[1010], sb[1010];
int la, lb, lc, a[1010], b[1010], c[1010];
int main(){
	scanf("%s",sa);
	scanf("%s",sb);
	la = strlen(sa);
	lb = strlen(sb);
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	for(int i = 0; i < la; i++)
		a[la-i-1] = sa[i] - '0';
	for(int i = 0; i < lb; i++)
		b[lb-i-1] = sb[i] - '0';
	lc = la > lb ? la : lb;
	memset(c,0,sizeof(c));
	for(int i = 0; i < lc; i++){
		c[i] += a[i] + b[i];
		if(c[i] >= 10){
			c[i+1] = 1;
			c[i] -= 10;
		}		
	}
	if(c[lc]>0) lc++;
	for(int i = lc - 1; i >= 0; i--)
		printf("%d",c[i]);
	return 0;
}