大数加法

题目背景

无

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

1
1

输出 #1

2

测试网站 https://www.luogu.com.cn/problem/P1601

#include <bits/stdc++.h>
using namespace std;
char a[600];
char b[600];
int a1[600];
int b1[600];
int c1[600];
int n;
int main()
{
	cin>>a;
	cin>>b;
	for(int i=0; i<strlen(a); i++)
	{
		a1[i]=a[strlen(a)-i-1]-'0';
	}
	for(int i=0; i<strlen(b); i++)
	{
		b1[i]=b[strlen(b)-i-1]-'0';
	}
	for(int i=0; i<strlen(a)||i<strlen(b); i++)
	{
		c1[i]=a1[i]+b1[i]+c1[i];
		if(c1[i]>=10)
		{
			c1[i+1]+=1;
			c1[i]-=10;
		}
		n=i;
	}
	if(n==0)
	{
		cout<<c1[n];
		return 0;
	}
	while(c1[n+1]==0) n--;
	for(int i=n+1; i>=0; i--) cout<<c1[i];
	return 0;
}