大明A+B
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
Output
请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
Sample Input
1.1 2.9
1.1111111111 2.3444323343
1 1.1
Sample Output
4
3.4555434454
2.1
思路分析:我们可以把输入的两个数据都是正小数。因此通过找小数点把输入的每一个数据分成整数部分和小数部分,我们再整数部分右对齐,采用倒序相加,小数部分如此
#include<stdio.h>
#include<string.h>
#include<cstring>
int main()
{
int c[500],d[500],e[500],f[500],x[500],y[500],m,n,i,j,t,k,p,q;
char a[500],b[500];
while(scanf("%s%s",a,b)!=EOF)
{
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
memset(e,0,sizeof(e));
memset(f,0,sizeof(f));//初始化
t=m=strlen(a);
k=n=strlen(b);
for(i=0;i<m;i++) //找数据的小数点,记录小数点的位置
{
if(a[i]=='.')
t=i;
}
for(i=0;i<n;i++)
{
if(b[i]=='.')
k=i;
}
for(i=0,j=t-1;i<t;i++)
{ c[i]=a[j]-'0';j--;}
for(i=0,j=k-1;i<k;i++)
{ d[i]=b[j]-'0';j--;}
for(i=t+1,j=0;i<m;i++)
{ e[j]=a[i]-'0';j++;}
for(i=k+1,j=0;i<n;i++)
{ f[j]=b[i]-'0';j++;}//将字符都变换为数字
j=q=0;
if((m-t)<(n-k))//比较小数部分的长度
j=n-k;
else
j=m-t;
for(i=j-1,p=0;i>=0;i--)
{
x[i]=(e[i]+f[i]+p)%10;
if(e[i]+f[i]+p>=10)
p=(e[i]+f[i]+p)/10;
else
p=0;
}
if(t<k)//比较整数部分长度
q=k;
else
q=t;
for(i=0;i<=q;i++)
{
y[i]=(c[i]+d[i]+p)%10;
if(c[i]+d[i]+p>=10)
p=(c[i]+d[i]+p)/10;
else
p=0;
}
if(y[q]>0) //考虑进位
{
q=q+1;
}
for(i=q-1;i>=0;i--)
printf("%d",y[i]);
while(x[j-1]==0)
{
if(x[j-1]==0)
{
j=j-1; //如果小数后面为0消除0
}
}
if(j>0) //没有小数不输出小数点
printf(".");
for(i=0;i<j;i++)
printf("%d",x[i]);
printf("\n");
}
return 0;
}