浮点数加法（北大复试上机）

前言：

21考研，不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》，但是感觉太多了做不完，改做王道机试指南。

题目描述：

求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2…Pi.Q1Q2…Qj 对于整数部分，P1P2…Pi是一个非负整数 对于小数部分，Qj不等于0

输入描述

对于每组案例，每组测试数据占2行，分别是两个加数。

输出描述:

每组案例是n行，每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数

解答

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

string extend_intpart(string str1, string str2) {		
	while (str1.find(".") < str2.find("."))
		str1.insert(0, "0");
	return str1;
}
string extend_decpart(string str1, string str2) {
	while (str1.length() < str2.length())
		str1 += '0';
	return str1;
}
int main() {
	string str1, str2;
	while (cin >> str1 >> str2) {
		string int_part1, int_part2;
		string dec_part1, dec_part2;
		string res_int, res_dec;
		int flag = 0;					//进位标志
		string res = "";

		if (str1.find(".") < str2.find("."))		//使整数部分长度相同
			str1 = extend_intpart(str1, str2);
		else
			str2 = extend_intpart(str2, str1);
		if (str1.length() < str2.length())          //使整数部分长度相同
			str1 = extend_decpart(str1, str2);
		else
			str2 = extend_decpart(str2, str1);

		dec_part1 = str1.substr(str1.find(".")+1, str1.length() - str1.find(".")-1);			//取得两个数各自的小数、整数部分
		dec_part2 = str2.substr(str2.find(".") + 1, str2.length() - str2.find(".") - 1);
		int_part1 = str1.substr(0, str1.find("."));
		int_part2 = str2.substr(0, str2.find("."));

		if (int_part1.length() == 1 && int_part2.length() == 1) {			//若两个整数部分均为一位，则前面插个0，否则会有bug
			int_part1.insert(int_part1.begin(), '0');
			int_part2.insert(int_part2.begin(), '0');
		}

		for (int i = dec_part1.length() - 1; i >= 0; i--) {					//小数部分先加
			res_dec.insert(res_dec.begin(), (dec_part1[i] + dec_part2[i] + flag - '0' - '0') % 10 + '0');
			if (dec_part1[i] + dec_part2[i] - '0' - '0' + flag > 9) 
				flag = 1;
			else 
				flag = 0;
		}

		for (int i = int_part1.length() - 1; i >= 0; i--) {					//整数部分后加
			res_int.insert(res_int.begin(), (int_part1[i] + int_part2[i] + flag - '0' - '0') % 10 + '0');
			if (int_part1[i] + int_part2[i] - '0' - '0' + flag > 9)
				flag = 1;
			else
				flag = 0;
		}

		for (int i = 0; i < res_int.length(); i++)						//去除整数多余前导0
			if (res_int[i] == '0') {
				res_int.erase(res_int.begin(), res_int.begin() + 1);
				i--;
			}
			else break;

		for (int i = res_dec.length() - 1; i >= 0; i--)					//去除小数部分多余0
			if (res_dec[i] == '0') {
				res_dec.erase(res_dec.end() - 1, res_dec.end());
				i++;
			}
			else break;

		cout << res_int << '.' << res_dec << endl;
	}
}

有了想法之后一步一步不断实现中间环节，代码量就变得很大，看上去很繁杂。。。