高精度加法

Darling02zjh

已于 2025-01-12 15:37:23 修改

阅读量99

点赞数 2

分类专栏：算法学习文章标签： c++ 算法开发语言

于 2025-01-10 22:59:05 首次发布

本文链接：https://blog.youkuaiyun.com/Darling02zjh/article/details/145066820

版权

算法学习专栏收录该内容

13 篇文章

订阅专栏

下面是高精度加法，

思路：

（1）可以用string类型，因为他有.size()容易使用，输入string类型变量；

（2）为了方便计算从后开始相加，也就是最低位（个十百千万等）可以输到vector<int>中，使用push_back()函数，将char类型数字改成int类型只需要减去’0；

（3）建立vector<int>add()函数

（4）需要设置一个变量来当作进位的中转站就比如14+15=29需要一个变量装下他，然后%10装入最后需要返回的数组中（vector<int>类型）装入之后/=10；

（5)如果有剩余的进位需要再装一次

（6）因为到目前为止最小位是第一个，但是输出需要先输出最大的，所以从后往前输出。

#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int>& A, vector<int>& B)
{	
	vector<int> C;
	if (A.size() < B.size())return add(B, A);
	int t = 0;
	for (int i = 0; i < A.size(); i++)
	{
		t += A[i];
		if (i < B.size())
		{
			t += B[i];
		}
		C.push_back(t % 10);
		t /= 10;
	}
	if (t)C.push_back(t);
		return C;
}


int main()
{
	string a, b;
	cin >> a >> b;
	vector<int> A, B;
	for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');
	for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0');
	auto C = add(A, B);
	for (int i =C.size()-1; i>= 0; i--)
		cout << C[i];
	return 0;
}