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

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

输入描述:

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

输出描述:

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

输入样例

0.111111111111111111111111111111
0.111111111111111111111111111111

输出样例

0.222222222222222222222222222222

思路

直接将步骤列出来：

1. 使两个数对齐：整数部分对齐补0，小数部分对齐补0。例如，1.1和2.22，对齐后为1.10和2.22
2. 两数相加，注意对进位的处理
3. 对最终结果的整数和小数部分消去多余的0

代码

读者可以先明晰步骤，再按步骤查看代码

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

/*
    题目描述：
		浮点数加法
*/

int main(){
    string num1,num2,sum = "";
	cin>>num1>>num2;
	int dot_pos_1, dot_pos_2; //小数点位置
	dot_pos_1 = num1.find('.');
	dot_pos_2 = num2.find('.');

	int left_long_1,right_long_1; //num1整数和小数部分长度
	int left_long_2,right_long_2; //num2整数和小数部分长度
	left_long_1 = dot_pos_1;
	right_long_1 = num1.size() - dot_pos_1;
	left_long_2 = dot_pos_2;
	right_long_2 = num2.size() - dot_pos_2;

	if(left_long_1 < left_long_2) num1.insert(0, left_long_2 - left_long_1, '0'); //整数补0
	else num2.insert(0, left_long_1-left_long_2, '0');

	if(right_long_1 < right_long_2) num1.insert(num1.end(), right_long_2 - right_long_1, '0'); //小数补0
	else num2.insert(num2.end(), right_long_1 - right_long_2, '0');

	int C_NUM = 0;//进位的数值
	int sum_digit; //当前位值
	int dot_pos = num1.find('.');//新的小数点位置
	for(int i = num1.size()-1; i>=0; i--){ //两个数相加
		if(i == dot_pos){//遇到小数点，插入小数点并跳过
			sum.insert(0,1,'.');
			continue; 
		}
		sum_digit = (num1[i]-'0') + (num2[i]-'0') + C_NUM;
		if(sum_digit >= 10){ //处理进位
			C_NUM = sum_digit/10;
			sum_digit %= 10;
		}
		else C_NUM = 0;
		sum.insert(0,1,'0'+sum_digit);
	}
	if(C_NUM) sum.insert(0,1,'0'+C_NUM); //处理最后一位进位
	while(sum.find_last_of('0') == sum.size()-1) sum.erase(sum.size()-1); // 移除末尾的0
	while(sum.find_first_of('0') == 0) sum.erase(0,1); //移除首部的0
	
	cout<<sum<<endl;
    return 0;
}