东华OJ 基础题109 大实数加法——难度难

问题描述 :

给你两个正的实数A和B，你的任务是计算出A+B的值。

输入说明 :

本题目包含T组测试数据。

每一组测试数据在一行里面包含两个长度不大于400的正实数A和B，A和B均无多余的前导0。

输出说明 :

对于每一组测试数据，请在一行里面输出输出A+B的值，行首与行尾均无空格。

运算结果最后的0（比如1.400）不需要输出（输出为1.4）。

输入范例 :

3
1.1 2.9
1.1111111111 2.3444323343
1 1.1

输出范例 :

4
3.4555434454
2.1

完整C++代码

代码应该不是完美的，因为向个位数进位后应该还要判断是否还要进位，但是东华的oj能通过我就没管了，如果还需要就再循环进位一下即可😊如果还有什么好方法，麻烦评论区或者私信，谢谢

#include <bits/stdc++.h>

using namespace std;

// 以小数点为界线进行分割 
void cut(string s, string &s1, string &s2) {
	int index = s.find(".");
	if (index != -1) {
		s1 = s.substr(0, index);
		s2 = s.substr(index + 1);
	} else {
		s1 = s;
		s2 = "";
	}
}

// 字符串a、b相加 
int add(string a, string b, int* num1, int* num2, int* c, bool isFront) { 
	if (isFront) {
		// 小数点前，从后往前进行记录，方便从个位数进行计算 
		for (int i = 0; i < a.size(); i++) {
			num1[a.size() - i - 1] = a[i] - '0';
		}
		for (int i = 0; i < b.size(); i++) {
			num2[b.size() - i - 1] = b[i] - '0';
		}
		// 大整数相加 
		int c_len = max(a.size(), b.size());
		int step = 0;
		for (int i = 0; i < c_len; i++) {
			c[i] = (num1[i] + num2[i] + step) % 10;
			step = (num1[i] + num2[i] + step) / 10;
		}
		if (step != 0) {
			c[c_len] = step;
			c_len++;
		}
		// 如果是小数点前，就返回相加后总和的长度 
		return c_len;
	} else {
		// 小数点后，从前往后记录 
		for (int i = 0; i < a.size(); i++) {
			num1[i] = a[i] - '0';
		}
		for (int i = 0; i < b.size(); i++) {
			num2[i] = b[i] - '0';
		}
		// 小数点后的相加不太一样，从后往前加
		int step = 0;
		for (int i = 409; i >= 0; i--) {
			c[i] = (num1[i] + num2[i] + step) % 10;
			step = (num1[i] + num2[i] + step) / 10;
		}
		// 如果是小数点后，就返回是否最后要往个数进位 
		return step;
	}
}

int main()
{
	int T;
	cin >> T;
	while (T--) {
		string a, b, a_l, a_r, b_l, b_r;
		cin >> a >> b;
		int s1_l[410] = {0}, s1_r[410] = {0}, s2_l[410] = {0}, s2_r[410] = {0}, c1[410] = {0}, c2[410] = {0};
		cut(a, a_l, a_r);
		cut(b, b_l, b_r);
		int l_len = add(a_l, b_l, s1_l, s2_l, c1, 1);
		int isStep = add(a_r, b_r, s1_r, s2_r, c2, 0);
		// 如果要进位，c1最后一位也就是个位数加1 
		if (isStep) c1[0]++;
		// 从add方法里返回的长度进行遍历输出 
		for (int i = l_len - 1; i >= 0; i--) {
			cout << c1[i];
		}
		// 因为有后置零，所以要标记从后往前第一个不是0的位置 
		int tail;
		for (tail = 409; tail >= 0; tail--) {
			if (c2[tail] != 0) break;
		}
		// 如果该位置存在，从0开始输出 
		if (tail >= 0) {
			cout << ".";
			for (int i = 0; i <= tail; i++) {
				cout << c2[i];
			}
		}
		cout << endl;
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋