1922 Problem C 浮点数加法

问题 C: 浮点数加法

时间限制: 1 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

经验总结

emmmmm，题目并不难，只是稍微复杂了一些，对于两个小数a.b 和c.d应该先计算b+d，再将进位carry和a，c进行相加，最后输出计算结果即可~实际上就是使用了两次大整数加法~~

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct bign
{
	int d[110];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
}big[110];
void change(char s[],bign &a,bign &b)
{
	int len=strlen(s),len1=0;
	for(int i=0;i<len;i++)
	{
		if(s[i]=='.')
			break;
		else
			len1++;
	}
	a.len=len1;
	for(int i=len1-1;i>=0;i--)
		a.d[len1-1-i]=s[i]-'0';
	b.len=len-len1-1;
	for(int i=len1+1;i<len;i++)
		b.d[i-len1-1]=s[i]-'0';
}
void trans(bign &a)
{
	int s[110];
	for(int i=0;i<a.len;i++)
		s[i]=a.d[a.len-1-i];
	for(int i=0;i<a.len;i++)
		a.d[i]=s[i];
}
int add1(bign a,bign b,bign &c)
{
	int carry=0,temp;
	for(int i=((a.len-1)>(b.len-1)?(a.len-1):(b.len-1));i>=0;i--)
	{
		temp=a.d[i]+b.d[i]+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	trans(c);
	while(c.d[c.len-1]==0&&c.len>=2)
		c.len--;
	return carry;
}
void add2(bign a,bign b,bign &c,int carry)
{
	int temp;
	for(int i=0;i<a.len||i<b.len;i++)
	{
		temp=a.d[i]+b.d[i]+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	if(carry!=0)
		c.d[c.len++]=carry;
	while(c.d[c.len-1]==0&&c.len>=2)
		c.len--;
}
int main()
{
	char a[110],b[110];
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
		{
			bign a1,b1,c1,d1,e,f;
			scanf("%s",a);
			change(a,a1,b1);
			scanf("%s",b);
			change(b,c1,d1);
			int carry=add1(b1,d1,f);
			add2(a1,c1,e,carry);
			for(int j=e.len-1;j>=0;j--)
				printf("%d",e.d[j]);
			printf(".");
			for(int j=0;j<f.len;j++)
				printf("%d",f.d[j]);
			printf("\n");
			getchar();
		}
	}
	return 0;
}