codeup|问题 C: 浮点数加法

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

输入
对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。
每组测试数据之间有一个空行，每行数据不超过100个字符

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

样例输入 Copy
2
3.756
90.564

4543.5435
43.25

样例输出 Copy
94.32
4586.7935

代码

#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];
    int n;
    scanf("%d", &n);
    while (n--) {
        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;
}