原题链接:http://ac.jobdu.com/problem.php?pid=1137
- 题目描述:
-
求2个浮点数相加的和
题目中输入输出中出现浮点数都有如下的形式:
P1P2...Pi.Q1Q2...Qj
对于整数部分,P1P2...Pi是一个非负整数
对于小数部分,Qj不等于0
- 输入:
-
对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。
每组测试数据之间有一个空行,每行数据不超过100个字符
- 输出:
-
每组案例是n行,每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数
- 样例输入:
-
2
0.111111111111111111111111111111
0.111111111111111111111111111111 10000000.655555555555555555555555555555
1.444444444444444444444444444445
- 样例输出:
0.222222222222222222222222222222
10000002.1
- 题解:
- 我的做法是去小数点,即统一乘以10n次方,这个n是两个数中小数点位数较大的一个,然后用大数相加,最后再把小数点加上,多余的0去掉。代码如下:
#include <cstdio>
#include <string.h>
#include <stdlib.h>
using namespace std;
int n;
char a[];
char b[];
char c[]; int remove(char* a,char c){
char *p;
int pos=;
int i;
for(p=a,i=strlen(a)-; *p!='\0'; p++,i--){
if(*p==c){
pos = i;
char* q;
for(q=p;*q!='\0'; q++){
*q = *(q+);
}
}
}
return pos;
} void add(char* a,char* b,char* c)
{
int i,j,k,max,min,n,temp;
char *s,*pmax,*pmin; max=strlen(a);
min=strlen(b); if (max<min)
{
temp=max;
max=min;
min=temp;
pmax=b;
pmin=a;
}
else
{
pmax=a;
pmin=b;
}
s=(char*)malloc(sizeof(char)*(max+));
s[]='';
//相加,不考虑进位
for (i=min-,j=max-,k=max;i>=;i--,j--,k--)
s[k]=pmin[i]-''+pmax[j];
//长串的多余的加上去
for (;j>=;j--,k--)
s[k]=pmax[j];
for (i=max;i>=;i--)
if (s[i]>'')
{
s[i]-=;
s[i-]++;
}
if (s[]=='')
{
for (i=;i<=max;i++)
c[i-]=s[i];
c[i-]='\0';
}
else
{
for (i=;i<=max;i++)
c[i]=s[i];
c[i]='\0';
}
free(s); }
void addZero(char *a,int n)
{
int len = strlen(a);
int i;
for(i=; i<n; i++)
{
a[len+i] = '';
}
a[len+i] = '\0';
}
void removeLast(char* a)
{
int len = strlen(a);
for(int i=len-; i>=; i--)
{
if(a[i]=='')
a[i] = '\0';
else
break;
}
}
void addPoint(char* a,int n)
{
int i,j;
for(i=strlen(a),j=; j<=n; i--,j++)
{
a[i+] = a[i];
}
a[i+] = '.';
}
int main()
{
// freopen("1137.in","r",stdin);
// freopen("1137.out","w",stdout); scanf("%d",&n);
int apos,bpos;
while(n--)
{
scanf("%s %s",a,b);
apos = remove(a,'.');
bpos = remove(b,'.');
if(apos>bpos)
{
addZero(b,apos-bpos);
add(a,b,c);
addPoint(c,apos);
removeLast(c);
printf("%s\n",c);
}else if(apos<bpos)
{
addZero(a,bpos-apos);
add(a,b,c);
addPoint(c,bpos);
removeLast(c);
printf("%s\n",c);
}else
{
add(a,b,c);
addPoint(c,apos);
removeLast(c);
printf("%s\n",c);
} } return ;
}