洛谷的题目: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
查看评论