洛谷 P1601 A+B Problem（高精）

最新推荐文章于 2024-04-23 16:45:36 发布

水之积也不厚,则其负大舟也无力

最新推荐文章于 2024-04-23 16:45:36 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度

本文链接：https://blog.youkuaiyun.com/weixin_38199770/article/details/80065949

高精度专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C++实现的高精度加法算法，该算法能够处理非常大的整数相加的问题，最大可达10^500。通过字符串逆序转化成整数的方法进行加法运算，并考虑了进位的情况。

题目背景

无

题目描述

高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]

输入输出格式

输入格式：

分两行输入a,b<=10^500

输出格式：

输出只有一行，代表A+B的值

输入输出样例

输入样例#1：复制

1
1

输出样例#1：复制

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define Maxn 1000
char a1[Maxn];
char b1[Maxn];
int c[Maxn];
int a[Maxn];
int b[Maxn];
int main()
{
	cin >> a1 >> b1;
	int lena = strlen(a1);
	int lenb = strlen(b1);

	//将字符串逆序转化为int型类
	for (int i = 0; i <= lena-1; i++)
		a[lena - i] = a1[i] - '0';
	for (int i = 0; i <= lenb-1; i++)
		b[lenb - i] = b1[i] - '0';

	int lenc = 1;//字符串长度
	int x = 0;//进位

	//这个循环执行完后lenc会等于max(lena,lenb)+1,不信可以自己手动试试
	while (lenc <= lena || lenc <= lenb)
	{
		c[lenc] = a[lenc] + b[lenc] + x;
		x = c[lenc] / 10;
		c[lenc] %= 10;
		lenc++;
	}
	if (x == 0)lenc--;//如果处理完后进位为0就将长度减1
	else c[lenc] = x;//不为0就增加最高位

	for (int i = lenc; i >= 1; i--)//输出
		cout << c[i];
	cout << endl;
	return 0;
}