牛客网 a+b 九度教程第60题 高精度整数相加

题目链接

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述： 实现一个加法器，使其能够输出 a+b 的值。
输入： 输入包括两个数 a 和 b，其中 a 和 b 的位数不超过 1000 位。
输出：
可能有多组测试数据，对于每组数据，输出 a+b 的值。
样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010000000000000000000

解题思路：
高精度整数相加，用数组来存放高精度整数。
AC代码：

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
char a[1001], b[1001];
int num1[1001], num2[1001];//用数组来存放高精度整数
int tmp[10001];//保存结果
int la, lb;
void add() {
	for (int i = 0; i <= 10000; i++)tmp[i] = 0;
	for (int i = 0; i < la && i < lb; i++) {
		tmp[i] += num1[i] + num2[i];
		if (tmp[i] > 9) {
			tmp[i + 1] += tmp[i] / 10;
			tmp[i] = tmp[i] % 10;
		}
	}
	if (la > lb) {//继续加a
		for (int i = lb; i < la; i++) {
			tmp[i] += num1[i];
			if (tmp[i] > 9) {
				tmp[i + 1] += tmp[i] / 10;
				tmp[i] = tmp[i] % 10;
			}
		}
	}
	else if (lb > la) {
		for (int i = la; i < lb; i++) {
			tmp[i] += num2[i];
			if (tmp[i] > 9) {
				tmp[i + 1] += tmp[i] / 10;
				tmp[i] = tmp[i] % 10;
			}
		}
	}
}
int main() {
	while (cin>>a>>b) {
		la = strlen(a);
		lb = strlen(b);
		for (int i = la - 1, j = 0; i >= 0; i--) {
			num1[j++] = a[i] - '0';
		}
		for (int i = lb - 1, j = 0; i >= 0; i--) {
			num2[j++] = b[i] - '0';
		}
		//两个整数相加，结果的位数最大为max(la+1, lb+1)
		int r = max(la, lb);
		add();
		if (tmp[r] == 0) r--;
		for (int i = r; i >= 0; i--) {
			cout << tmp[i];
		}
		cout << endl;
	}
}