下面这题是高精度加高精度的模板题:
洛谷 P1601 A+B Problem(高精)
1.数组
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
char A[N], B[N];
int a[N], b[N], c[N];
int main()
{
cin >> A >> B;
int la = strlen(A), lb = strlen(B);
// 逆序存储
for (int i = 0; i < la; i++)
{
a[la - i] = A[i] - '0';
}
// 逆序存储
for (int i = 0; i < lb; i++)
{
b[lb - i] = B[i] - '0';
}
// 相加之后的结果最多比原来较长的数多一位
int lc = max(la, lb) + 1;
for (int i = 1; i <= lc; i++)
{
c[i] += a[i] + b[i]; // 逐位相加
c[i + 1] = c[i] / 10; // 向高位进位
c[i] %= 10;
}
// 删除前导0
while (lc > 1 && c[lc] == 0)
{
lc--;
}
// 逆序输出
for (int i = lc; i > 0; i--)
{
cout << c[i];
}
cout << endl;
return 0;
}
2.vector(推荐)
利用 vector 逆序存储大整数,将高精度加高精度封装成函数,方便在复杂的题目中直接调用。
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> add(vector<int> &a, vector<int> &b)
{
// 保证a.size() >= b.size()
if (a.size() < b.size())
{
return add(b, a);
}
vector<int> c;
int t = 0;
for (int i = 0; i < a.size(); i++)
{
// 逐位相加
t += a[i];
if (i < b.size())
{
t += b[i];
}
c.push_back(t % 10);
t /= 10; // 向高位进位
}
// 如果最高位还有进位
if (t)
{
c.push_back(t);
}
return c;
}
int main()
{
string A, B;
cin >> A >> B;
vector<int> a, b, c;
// 逆序存储
for (int i = A.size() - 1; i >= 0; i--)
{
a.push_back(A[i] - '0');
}
// 逆序存储
for (int i = B.size() - 1; i >= 0; i--)
{
b.push_back(B[i] - '0');
}
c = add(a, b);
// 逆序输出
for (int i = c.size() - 1; i >= 0; i--)
{
cout << c[i];
}
cout << endl;
return 0;
}