信奥1168

最新推荐文章于 2024-09-30 07:31:33 发布

凌某闲来无事

最新推荐文章于 2024-09-30 07:31:33 发布

阅读量41

点赞数

分类专栏：信奥基础文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_52248179/article/details/129630534

版权

信奥基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目：1168：大整数加法

地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1168
类型：模拟、高精度

题解:

#include <bits/stdc++.h>

using namespace std;

int base, t;
vector<int> a, b, c, d;
vector<int> turn(string s) {
	vector<int> a;
	reverse(s.begin(), s.end());
	for (int i = 0; i < s.size(); i++)
		if (s[i] >= 'A' && s[i] <= 'Z')
			a.push_back(s[i] - 'A' + 10);
		else
			a.push_back(s[i] - '0');
	return a;
}
vector<int> add(vector<int> x, vector<int> y) {
	vector<int> c;
	// 累加
	for (int i = 0; i < x.size() || i < y.size(); i++) {
		c.push_back(0);
		if (i < x.size() && i < y.size())
			c[i] = x[i] + y[i];
		if (i >= x.size())
			c[i] = y[i];
		if (i >= y.size())
			c[i] = x[i];
	}
	// 进位
	c.push_back(0);
	for (int i = 0; i < c.size() - 1; i++) {
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	}
	// 退0
	for (int i = c.size() - 1; i > 0; i--) {
		if (c[i] != 0)
			break;
		c.pop_back();
	}
	return c;
}
int main() {
	string x, y;
	cin >> x >> y;
	a = turn(x);
	b = turn(y);
	c = add(a, b);
	for (int i = c.size() - 1; i >= 0; i--) {
		cout << c[i];
	}
	return 0;
}