【浮点数加法】

问题描述

给定两个浮点数，求它们的和。输入的浮点数均以字符串形式给出，其中整数部分和小数部分之间用点号.分隔。例如，1.23 表示整数部分为 1，小数部分为 23。

输入

输入包含两行，每行是一个加数，每个加数的长度不超过100。

输出

输出一行，即相应的和。输出保证一定是一个小数部分不为0的浮点数。

算法思路

1. 找出两个浮点数小数部分的最大长度。
2. 将两个浮点数的小数部分补齐为相同的长度。
3. 将两个浮点数的整数部分补齐为相同的长度。
4. 从后往前遍历两个浮点数，模拟加法运算。
5. 处理进位。
6. 返回结果。

代码

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

string addFloat(string num1, string num2) {
    // 找出两个浮点数小数部分的最大长度
    auto pos1 = num1.find('.');
    auto pos2 = num2.find('.');
    int len1 = num1.size() - pos1 - 1;//小数部分的长度
    int len2 = num2.size() - pos2 - 1; //小数部分的长度

    // 将两个浮点数小数部分补齐
    while (len1 < len2) {
        num1 += '0';
        ++len1;
    }
    while (len2 < len1) {
        num2 += '0';
        ++len2;
    }

    // 将两个浮点数整数部分补齐
    while (pos1 > pos2) {
        num2 = '0' + num2;
        ++pos2;
    }
    while (pos2 > pos1) {
        num1 = '0' + num1;
        ++pos1;
    }

    // 从后往前遍历两个浮点数,模拟加法运算
    string sum;
    int carry = 0;
    for (int i = num1.size() - 1; i >= 0; --i) {
        if (num1[i] == '.') {
            sum += '.';
        }
        else {
            int digit = (num1[i] - '0') + (num2[i] - '0') + carry;
            sum += to_string(digit % 10);
            carry = digit / 10;
        }
    }
    // 将结果字符串反转
    reverse(sum.begin(), sum.end());

    // 处理进位
    if (carry > 0) {
        sum = to_string(carry) + sum;
    }

    return sum;
}

int main() {
    string num1, num2;
    cin >> num1 >> num2;

    string result = addFloat(num1, num2);
    cout << result << endl;

    return 0;
}

示例输入

0.111111111111111111111111111111
0.111111111111111111111111111111

示例输出

0.222222222222222222222222222222