P1601 A+B Problem（高精）字符串+vector方法

题目

# A+B Problem（高精）

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
1
1
```

### 样例输出 #1

```
2
```

## 样例 #2

### 样例输入 #2

```
1001
9099
```

### 样例输出 #2

```
10100
```

## 提示

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

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

我的答案

思路很简单，把数字当成字符串读入，加法需要从末尾向前计算（因为要考虑进位）所以先把字符串倒置，然后开始加，运用半加器的设计理念，添加一个int类型储存进位，这样一直加到底，每次运算结果用vector存下，最后利用vector的迭代器方法从后往前输出每个数字计科（不会迭代器的可以for(int i=res.size()-1;i>=0;i--）这样子遍历，一样的。）

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define endl "\n"
#define blk " "
using namespace std;
signed main(void)
{
	string a,b;
	cin>>a>>b;
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());//倒置
	int max;
	vector<int>res;//答案数组
	if(a.size()>b.size())//给字位少一些的数字在高位补0，方便计算
	{
		max=a.size();
		for(int i=b.size();i<=max;i++)
		{
			b.append("0"); 
		}
	}
	else
	{
		max=b.size();
		for(int i=a.size();i<=max;i++)
		{
			a.append("0"); 
		}
	}
	int carrier=0;//进位数记录
	int sum;//加法结果记录
	for(int i=0;i<max;i++)
	{
		sum=a.at(i)-'0'+b.at(i)-'0'+carrier;
		if(sum>9)
		{
			carrier=sum/10;
			sum%=10;
		}
		else	carrier=0;//如果没继续进位记得清零carrier
		res.pb(sum);
	}
	while(carrier)
	{
		sum=carrier;
		carrier=sum/10;
		sum%=10;
		res.pb(sum);
	}
	for(auto it=res.rbegin();it!=res.rend();it++)	cout<<(*it);//迭代器类似指针，所以用*号才能取值
 return 0;
}