小言_互联网的博客

A+B高精度入门

535人阅读  评论(0)

洛谷的题目: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;
}


转载:https://blog.csdn.net/qq_43941796/article/details/102555824
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场