问题 A: 字符串处理

题目描述
读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。

输入
输入包含多组测试数据。

每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。

输出
输出两个数字相加的结果，每组输出占一行。

样例输入

34.56
2.45e2

样例输出

2.7956e2

思路：先把输入字符串转换为整数形式，再模拟计算，最后按照所给要求格式输出。
如样例输入：
34.56转换为3456*10^(-2) -2为代码中k1
2.45e2转换为245*10^(0) 0为代码中k2
对齐得到(3456+24500)*10^(-2)=(27956)*10^(-2) 对齐后的-2为代码中a
再把(27956)*10^(-2)转换为2.7956*10^(-2+4)=2.7956e2即可 4为代码中的k

注意最后的小数部分，例如4.5+5.55，最后应该是1005*10^(-2)，最后小数部分sum%ke=1005%1000=005，如果直接用%lld会得到5，所以需要补充前缀0，所以使用：

printf(".%0*lld", k, sum % ke); //小数部分，*为修饰符，起到的效果等同于%0klld

完整代码：

#include <cstdio>

typedef long long LL;
LL str_to_num(char str[], int *k) { //字符串转换为整数
    LL s = 0;
    int flag = 0, i = 0, a = 0, b = 0;
    if (str[i] == '-') {
        flag = 1, i++;
    }
    for (; str[i]; i++) {
        if (str[i] == '.') { //找到小数点时
            a = 1;
        } else if (str[i] == 'e' || str[i] == 'E') {
            sscanf(str + i + 1, "%d", &b); //将指数开始的位置提取
            *k += b;
            break;
        } else {
            s = s * 10 + str[i] - '0';
            *k -= a;
        }
    }
    return flag == 1 ? -s : s;
}

int main() {
    char str1[50], str2[50];
    while (scanf("%s %s", str1, str2) != EOF) {
        // sum表示两数之和，ke表示使用科学计数法时比sum小的最大十次方数
        //如sum=200，则ke为100
        LL sum, ke = 1;
        // k表示ke是十的几次方，a表示两数之和要乘10的多少次方
        int k = 0, flag = 0, a, a1 = 0, a2 = 0;
        // k1和k1分别转换后的数字乘10的多少次方，如5.5就是55x10^(-1)
        int *k1 = &a1, *k2 = &a2;
        //将str1、str2转化为去除小数点和科学计数法的数字形式
        LL s1 = str_to_num(str1, k1);
        LL s2 = str_to_num(str2, k2);
        //对齐阶数，以小的为基准
        if (*k1 < *k2) {
            for (; *k1 < *k2; (*k2)--) {
                s2 *= 10;
            }
        } else if (*k1 > *k2) {
            for (; *k1 > *k2; (*k1)--) {
                s1 *= 10;
            }
        }
        a = *k1; //转化为同阶后要乘10的a次方
        sum = s1 + s2;
        if (!sum) { //两数之和为0时
            printf("0\n");
            continue;
        }
        while (a < 0 && sum % 10 == 0) { //找到小数点位置
            sum /= 10;
            a++;
        }
        if (a >= 0) { //两数之和为整数时
            printf("%lld", sum);
            for (int i = 0; i < a; i++) { //补充0
                printf("0");
            }
            printf("\n");
            continue;
        }
        //两数之和为浮点数情况
        if (sum < 0) { //判断正负号
            sum *= -1;
            flag = 1;
        }
        while (ke <= sum) { // ke表示使用科学计数法时比sum小的最大十次方数
            ke *= 10;
            k++;
        }
        if (ke > 1) { //由于上面while循环最后会导致ke比sum大
            ke /= 10;
            k--;
        }
        if (flag) {
            printf("-");
        }
        printf("%lld", sum / ke); //整数部分
        if (ke > 1) {
            printf(".%0*lld", k, sum % ke); //小数部分
        }
        printf("e%d\n", a + k); //科学计数法部分
    }
    return 0;
}