蓝桥杯基础练习VIP-高精度加法 （C++代码）

参考代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL BASE = 1000000000000000000;
const int SIZE = 1000024;

LL A[SIZE >> 1], B[SIZE >> 1];
char cst[SIZE], cnd[SIZE];

int Conver(char ch[], LL N[]) {
	int Len = strlen(ch), Index = 0, Step = Len > 18 ? Len - 18 : 0;
	do {
		sscanf(ch + Step, "%18lld", &N[Index++]);
		Step -= 18;
	} while (Step >= 0);
	int C = Len % 18;
	if (C != 0 && Len > 18) {
		for (int pos = 0; pos < C; pos++)
			N[Index] = N[Index] * 10 + ch[pos] - 48;
		Index++;
	}
	return --Index;
}

int Multip(LL A[], int ALen, LL B[], int BLen) {
	for (int pst = 0; pst <= BLen; pst++)
		A[pst] += B[pst];
	for (int pos = 0; pos <= max(ALen, BLen) + 3; pos++) {
		if (A[pos] >= BASE)
			A[pos + 1] += A[pos] / BASE;
		A[pos] %= BASE;
	}
	int last;
	for (last = ALen + BLen; last >= 0; last--)
		if (A[last])
			break;
	return last < 0 ? 0 : last;
}

int main() {
	scanf("%s%s", &cst, &cnd);
	int ALen = Conver(cst, A);
	int BLen = Conver(cnd, B);
	int MLen = Multip(A, ALen, B, BLen);

	printf("%lld", A[MLen]);
	for (int pos = MLen - 1; pos >= 0; pos--)
		printf("%018lld", A[pos]);
}