A+B高精度入门

洛谷的题目:https://www.luogu.org/problem/P1601
代码完全跟着大佬走的,这里解释一下这个过程。
高精度顾名思义就是在数字位数很大的情况下对数字进行运算。
由于这两个数都很大,那么我们就无法通过输入一个int型甚至一个long long来存储,那么我们只能将这个数的每一位拿数组存储起来,两个数组按位相加,相加结果存储在另一个数组里,最后输出结果。代码实现如下:

#include<iostream>
#include<stack>
#include<algorithm>
#include <string>
using namespace std;
int m[1000], n[1000], r[1000];
int main()
{
	string a, b;
	cin >> a >> b;
	if (a == "0"&&b == "0")
	{
		cout << 0 << endl;
		return 0;
	}
	int la = a.length();
	int lb = b.length();
	for (int i = la - 1; i >= 0; i--)
	{
		m[la - 1 - i] = a[i] - '0';
	}
	for (int i = lb - 1; i >= 0; i--)
	{
		n[lb - 1 - i] = b[i] - '0';
	}
	int c = max(la, lb);
	for (int i = 0; i < c; i++)
	{
		r[i] += m[i] + n[i];
		if (r[i] >= 10)
		{
			int t = r[i] / 10;
			r[i + 1] += t;
			r[i] = r[i] % 10;
		}
	}
	c++;
	while (r[c] == 0)
		c--;
	for (int i = c; i >= 0; i--)
	{
		cout << r[i];
	}
	cout << endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值