九度教程第63题 牛客网 浮点数相加

题目描述：
求2个浮点数相加的和
题目中输入输出中出现浮点数都有如下的形式：
P1P2…Pi.Q1Q2…Qj
对于整数部分，P1P2…Pi是一个非负整数
对于小数部分，Qj不等于0
输入：
对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。
每组测试数据之间有一个空行，每行数据不超过100个字符
输出：
每组案例是n行，每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数
样例输入：
2
0.111111111111111111111111111111
0.111111111111111111111111111111
10000000.655555555555555555555555555555
1.444444444444444444444444444445
样例输出：
0.222222222222222222222222222222
10000002.1

解题思路：
这道题应该考察的是大数相加，但是我在网上看了很多博客，并没有发现有按照书上教的大数相加方法处理的。下面给出我的思路，我是按照大数相加的思路来处理的：
首先将两个浮点数转化为大整数，然后进行小数部分的对齐(方法是往较短的小数部分后面补0)，剩下的就是普通的大数相加，由于题目中已经保证了结果是一个小数部分不为0的浮点数，那我们输出结果时注意小数点位置的处理以及后置零的处理即可。
在牛客网上找到了一道类似的题目：
浮点数加法
牛客网上这道题目的AC代码：

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
struct bigInt {
	int d[1011];
	int size;
	int length = 0;//保存小数部分的位数
	void init() {//初始化
		for (int i = 0; i < 1011; i++) {
			d[i] = 0;
		}
		size = 0;//目前还没有任何一个单位被使用
	}
	void set(char str[]) {//提取字符串
		init();
		int len = strlen(str);
		for (int i = len - 1; i >= 0; i--) {
			if (str[i]!='.') {
				d[size++] = str[i] - '0';
			}
			else length = len - 1 - i;
		}
		//cout << length << endl;
	}
	void output() {//输出函数
		int l = 0;
		while (d[l] == 0) { l++; }
		for (int i = size - 1; i >= l; i--) {
			if (i == length - 1) printf(".");//输出小数点
			printf("%d", d[i]);
		}
		if (size == 0) printf("0");
		printf("\n");
	}
};
bigInt add(bigInt a, bigInt b) {//十进制 大整数与大整数相加
	bigInt res;
	res.init();
	res.length = a.length;//注意这一步！！！
	int carry = 0;//进位，初始值为0
	for (int i = 0; i < a.size || i < b.size; i++) {
		int tmp = a.d[i] + b.d[i] + carry;
		carry = tmp / 10;//计算进位
		tmp %= 10;//该位的结果
		res.d[res.size++] = tmp;//保存该位结果
	}
	while (carry > 0) {//结束计算后如果最高位有进位
		res.d[res.size++] = carry % 10;
		carry /= 10;
	}
	return res;
}
bigInt mul(bigInt a, int x) {//大整数乘普通整数
	bigInt res;
	res.init();
	int carry = 0;
	for (int i = 0; i < a.size; i++) {
		int tmp = x*a.d[i] + carry;//carry不参与乘法运算
		carry = tmp / 10;
		tmp %= 10;
		res.d[res.size++] = tmp;
	}
	while (carry > 0) {//注意最后对进位的处理
		res.d[res.size++] = carry % 10;
		carry /= 10;
	}
	return res;
}
int main() {
	bigInt a, b;
	char str1[1002], str2[1002];
	while (cin >> str1 >> str2) {
		a.set(str1);
		b.set(str2);
		int tmp = abs(a.length - b.length);
		if (a.length > b.length) {//对齐小数部分 即对齐小数点
			while (tmp--) { b = mul(b, 10); }//往短的小数部分后面补0
		}
		else if (a.length < b.length) {
			while (tmp--) { a = mul(a, 10); }
			a.length = b.length;//注意这里更新a.length
		}
		a = add(a, b);//大数相加
		a.output();
	}
	return 0;
}

高精度整数的模板见这一篇博客：
高精度整数运算详解及模板