【暑期每日一题】洛谷 P1601 A+B Problem（高精）

题目链接：P1601 A+B Problem（高精） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1
1

样例输出 #1

2

样例 #2

样例输入 #2

1001
9099

样例输出 #2

10100

AC code: 

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

string f(string a,string b)
{
	if(a=="0" && b=="0")
	{
		return "0";
	}
	int t1=a.size();
	int t2=b.size();
	int n=abs(t1-t2);
	
	for(int i=0;i<n;i++)
	{
		if(t1>=t2)
			b="0"+b;
		else
			a="0"+a;
	}
	string s; // 和 
	int c=0; // 进位
	int d=0; // 低位 
	int len=a.size()-1;
	for(int i=len;i>=0;i--)
	{
		d=(a[i]-'0'+b[i]-'0')%10+c;
		if(d==10)
		{
			c=1;
			s="0"+s;
			continue;
		}
		s=to_string(d)+s;
		c=(a[i]-'0'+b[i]-'0')/10;
		if(c==1 && i==0)
			s="1"+s;
	}
	if(s[0]=='0')
		s="1"+s;
	return s;
}

int main()
{
	string a,b;
	cin>>a>>b;
	cout<<f(a,b);
	
	return 0;
}