高精度加法

最新推荐文章于 2025-05-15 20:06:03 发布

咔咔门

最新推荐文章于 2025-05-15 20:06:03 发布

阅读量195

点赞数 2

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_45285738/article/details/137206496

版权

本文详细介绍了如何使用C++编程语言，通过字符串操作实现两个正整数的相加，包括接收输入、对齐字符串、逐位相加并处理进位的过程。

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

1.思想：

实现两个正整数相加，使用字符串存储数据。

2.实现：

代码很简洁，如下：

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


int main()
{
	// 接收两个加数的输入
	string a;
	string b;

	string result = "";

	cin >> a >> b;

	int flag = 0; //进位标志
	int temp = 0; //各位相加的个位部分
	int maxWei = a.length() > b.length() ? a.length() : b.length();
	
	// 将 a,b在前面补零对齐
	while (a.length() < b.length())
	{
		a = '0' + a;
	}
	while (b.length() < a.length())
	{
		b = '0' + b;
	}

	for (int i = maxWei - 1; i >= 0; i--)
	{
		temp = ((a[i] - '0') + (b[i] - '0') + flag) % 10;  // 转为整型
		flag = ((a[i] - '0') + (b[i] - '0') + flag) / 10;


		result += (temp + '0');  // 转为字符型
	}

	// 处理最后一次进位
	if (flag > 0)
		result += (flag + '0');

	// 翻转 result 字符串
	reverse(result.begin(), result.end());
	cout << result << endl;

	system("pause");
	return 0;
}

3.输出：