题目描述
求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;
}