高精度加法

最新推荐文章于 2025-12-13 19:26:52 发布

原创最新推荐文章于 2025-12-13 19:26:52 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客介绍了如何实现高精度加法，通过将输入的数字以字符串形式存储，然后从低位到高位逐位进行加法运算，处理进位。代码使用C++编写，实现了将两个字符串数字相加的功能，最后处理前导零并倒序输出结果。

高精度加法

一、思想

将读入的数用字符串存储，根据加法竖式思想，从低位往高位，一位一位的加，每次加时处理进位。

二、过程

1、读入两个字符串a1, b1;
2、将两个字符串倒序存储并且将每个元素转化为整数类型：

lena = a1.size(), lenb = b1.size();
int a[5005] = {}, b[5005] = {};
for (int i = 0; i < lena; i++) {
    a[lena - i] = a1[i] - '0';
}
for (int i = 0; i < lenb; i++) {
    b[lenb - i] = b1[i] - '0';
}

3、做加法运算

int c[5005], lenc = 1;
while (lenc <= lena || lanc <= lenb) {
    c[lenc] += a[lenc] + b[lenc];//加法
    c[len + 1] = c[lenc] / 10;//进位
    c[lenc] %= 10;//进位后余下
    lenc++;
}

4、处理前导0，倒序输出

if (c[lenc] == 0) lenc--;
while (lenc >= 1) printf("%d", c[lanc--]);

三、函数代码

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
string a1, b1;
string add(string a1, string b1) {
	string c1;
	int a[5005] = {}, b[5005] = {}, c[5005] = {};
	int lena = a1.size(), lenb = b1.size(), lenc = 1;
	for (int i = 0 ; i < lena; i++) {
		a[lena - i] = a1[i] - '0';
	}
	for (int i = 0 ; i < lenb; i++) {
		b[lenb - i] = b1[i] - '0';
	}
	while (lenc <= lena || lenc <= lenb) {
		c[lenc] += a[lenc] + b[lenc];
		c[lenc + 1] = c[lenc] / 10;
		c[lenc] %= 10;
		lenc++;
	}
	if (c[lenc] == 0) lenc--;
	while(lenc >= 1) c1 += c[lenc--] + '0';
	return c1;
}
int main() {
	cin >> a1;
	cin >> b1;
	cout << add(a1, b1);
	return 0;
}