高精度加法

最新推荐文章于 2024-06-08 08:00:00 发布

木槿花better

最新推荐文章于 2024-06-08 08:00:00 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_41143631/article/details/90553590

数据结构专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了高精度加法的实现方法，包括大数运算的原理和常见算法，如Karatsuba算法和Toom-3算法。通过实例解析，详细解释了如何处理进位和位宽扩展，确保计算的精度。适合对数值计算和算法感兴趣的读者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如下，是加法的方法。

#include<string>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

template <class T>
void reverse(T& s)
{
	int begin = 0;
	int end = s.size() - 1;
		while (begin < end)
		{
			swap(s[begin++], s[end--]);
		}
}
int  atoi(char ch)
{
	return ch - '0';
}
void  my_main(string &num1, string &num2)
{
	vector<int> ret;
	if (num1.size() == 0 || num1[0] == '0')
	{
		for (auto e : num2)
		{
			cout << e;

		}
		return;
	}
	if (num2.size() == 0 || num2[0] == '0')
	{
		for (auto e : num1)
		{
			cout << e;
		}
		return;
	}
	reverse(num1), reverse(num2);
	int i = 0, j = 0, temp = 0;
	int len1 = num1.size();
	int len2 = num2.size();
	ret.reserve(std::max(len1, len2) + 1);
	int carry = 0;
	for (; i < len1 || j < len2; i++, j++)
	{
		int first = i < len1 ? atoi(num1[i]) : 0;
		int second = j < len2 ? atoi(num2[j]) : 0;
		ret.push_back(   (first+second + carry) % 10);
		if ((first+second+carry) >= 10)
			carry = 1;
		else
			carry = 0;
	}
	if (carry == 1)ret.push_back(1);
	reverse(ret);
	for (auto e : ret)
	{
		cout << e;
	}
	cout << '\n';
}

int main()
{
	string num1, num2;
	while (cin >> num1 >> num2)
	{
		my_main(num1, num2);
	}
	return  0;

}