题目描述
读入两个字符串,字符串除了数字还可能包括 ‘—’、‘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;
}