实数加法 小数高精度加法 c++ vector实现

题目地址：

[Vjudge] https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1180

[计蒜客] 实数加法 - 题库 - 计蒜客 (jisuanke.com)

题面：

 分析：

之前学过整数的高精度加法，小数的话只需要一些变通即可

实际相加时，小数部分跟整数部分是各加各的，如果小数部分加满了再向整数部分+1

那么就把小数部分也看做整数来加，最后将进位加到整数部分

问题就又化为了整数的高精度

有一些注意点：

• 小数部分长度不一样，需要补齐。如 0.1 + 0.001，直接套模板会导致出现结果为 0.002 的错误
• 加完后小数部分需要去除尾部多余的 0。如 0.99 + 0.11，不去0则会出现 1.10 的错误，实际应为 1.1
• 小数部分向整数部分进位时需将进位后的位移除，不然输出时会出问题

简单说下高精度加法的整数如何存储：

vector中是逆向存储，如 123456 ，当你用 迭代器从开始到结尾 迭代时，输出的将是 654321

输入的字符串是正向，所以要反过来遍历

这么存是为了方便向高位进位，只需要使用push_back即可

若为正向储存则必须使用 v.insert(v.begin(),  num) 才能在头部进位

完整代码：

/*
    Made by Aze
    2022/1/19 20:00
*/

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

typedef vector<int> vint;

vint A, B, a, b; // 大写为整数部分，小写为小数部分

vint add(vint a, vint b) // 整数相加模板
{
	vint c;
	int t = 0;
	for (int i = 0; i < a.size() || i < b.size(); i++)
	{
		if (i < a.size()) 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 n, m;
	cin >> n >> m;
	bool flag = true; // 表示是否应该开始读取整数部分
	for (int i = n.size() - 1; i >= 0; i--) // 读第一个
	{
		if (n[i] == '.') {
			flag = false; continue;
		}
		if (flag) a.push_back(n[i] - '0');
		else A.push_back(n[i] - '0');
	}
	flag = true;
	for (int i = m.size() - 1; i >= 0; i--) // 读第二个
	{
		if (m[i] == '.') {
			flag = false; continue;
		}
		if (flag) b.push_back(m[i] - '0');
		else B.push_back(m[i] - '0');
	}

	while (a.size() != b.size()) // 小数部分补齐
	{
		if (a.size() > b.size()) b.insert(b.begin(), 0);
		if (a.size() < b.size()) a.insert(a.begin(), 0);
	}

	vint C = add(A, B), c = add(a, b);

	

	if (c.size() > a.size()) // 说明小数部分向整数进位
	{
		vint temp;
		temp.push_back(c[c.size() - 1]);
		C = add(C, temp);
		c.erase(c.end() - 1); // 删去进位
	}

    while (c.size() > 1 && c.front() == 0) c.erase(c.begin()); // 删除小数的尾0

	for (int i = C.size() - 1; i >= 0; i--) cout << C[i];
	cout << ".";
	for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
	return 0;
}