问题 C: 浮点数加法

问题 C: 浮点数加法

时间限制 : 1.000 sec 内存限制 : 32 MB

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

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

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

样例输入
2
3.756
90.564

4543.5435
43.25

样例输出
94.32
4586.7935

高精度写法。此题有些绕的地方是小数点后数据的加法，和消除小数末尾的0

#include <bits/stdc++.h>
using namespace std;

struct bigf{
	int d1[100], d2[100];
	int len1, len2;
	bigf(){
		memset(d1,0,sizeof(d1));
		memset(d2,0,sizeof(d2));
		len1 = len2 = 0; 
	}
};

bigf change(string s){
	bigf f;
	int point = 0;
	for(int i=1;i<s.size();i++){
		if(s[i]=='.'){
			point = i; break;
		}
	}
	for(int i=point-1;i>=0;i--)
		f.d1[f.len1++] = s[i]-'0';
	for(int i=s.size()-1;i>point;i--)
		f.d2[f.len2++] = s[i]-'0';
	return f;
}

bigf add(bigf f1, bigf f2){
	bigf res;
	int carry = 0;
	if(f1.len2 < f2.len2){
		bigf tmp = f1;
		f1 = f2;
		f2 = tmp;
	}
	for(int i=0,j=0;i<f1.len2;i++){
		if(f1.len2-i>f2.len2){	//小数位数可能不一样，按位加 
			res.d2[res.len2++] = f1.d2[i];
		}else{
			int flag = 1; 
			int t = f1.d2[i]+f2.d2[j++]+carry;
			res.d2[res.len2++] = t%10;
			carry = t/10; 
		}
	}
	
	int k = 0;
	while(res.d2[k]==0) k++; 
	for(int i=k;i<res.len2;i++){ //去除小数点尾部的0 
		res.d2[i-k] = res.d2[i];
	}
	res.len2 -= k;
	
	for(int i=0;i<f1.len1||i<f2.len1;i++){
		int t = f1.d1[i]+f2.d1[i]+carry;
		res.d1[res.len1++] = t%10;
		carry = t/10;
	}
	if(carry)
		res.d1[res.len1++] = carry;
	return res;
}

void print(bigf f){
	for(int i=f.len1-1;i>=0;i--)
		printf("%d",f.d1[i]);
	printf(".");
	for(int i=f.len2-1;i>=0;i--)
		printf("%d",f.d2[i]);
	printf("\n");
}
int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		while(n--){
			string s1,s2;
			cin>>s1>>s2;
			print(add(change(s1),change(s2)));
		}
		
	}
	return 0;
}