PAT 1074 宇宙无敌加法器

题目链接

正常的按位相加即可

1. 在相加之前将字符串长度补齐，方便运算。
2. long long int 好像存不下21位10进制数，所以要把每一位当字符串处理，不要试图用一个数去存储相加的结果。
3. 结果为0的情况要单独考虑。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include <algorithm>
using namespace std;
int main() {
	string base;
	string a, b;
	cin >> base >> a >> b;
	string s1(base.length() - a.length(),'0');
	a = s1 + a;
	string s2(base.length() - b.length(), '0');
	b = s2 + b;
	
	vector<int>res;
	int base_int = 0;
	int carry = 0;
	for (int i = base.size() - 1; i >= 0; i--) {
		base_int = base[i] == '0' ? 10 : (base[i] - '0');
		res.push_back((a[i] + b[i] - '0' - '0'+ carry) % base_int);
		carry = (a[i] + b[i] - '0' - '0' + carry) / base_int;
		
	}
	if (carry != 0)
		res.push_back(1);
	long long int result = 0;
	reverse(res.begin(), res.end());

	int flag = 0;
	for (int i = 0; i < res.size(); i++) {
		if (res[i] != 0 || flag == 1) {
			flag = 1;
			cout << res[i];
		}
	}
	if (flag == 0) {
		cout << 0;
	}
	return 0;
}
复制代码

转载于:https://juejin.im/post/5ccd8cf8f265da039257f2ff