7-5 a+b(正长小数版) (5 分)
给定两个正的小数a,b,求a,b之和。需要注意的是,这两个小数的有效数字位数比较多,最大有100位有效数字。
输入格式:
两行,分别表示正小数a,b。该小数一定带有小数点。
输出格式:
两者之和。如果结果小数存在末尾0,均保留。
样例">样例">样例">输入样例:
0.9999999999999999999999999999999999999999999999999999999999
0.0000000000000000000000000000000000000000000000000000000001结尾无空行
输出样例:
1.0000000000000000000000000000000000000000000000000000000000
结尾无空行
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
int m=0,t=0;
char c[10086];
int x=a.find('.'),y=b.find('.');
int i=a.size()-1,j=b.size()-1;
while(i-1-x>j-1-y)
{
int w=a[i--]-'0'+t;
t=w/10;
c[m++]=w%10;
}
while(i-x<j-y)
{
int w=b[j--]-'0'+t;
t=w/10;
c[m++]=w%10;
}
for(;i>x&&j>y;i--,j--)
{
int w=a[i]-'0'+t+b[j]-'0';
t=w/10;
c[m++]=w%10;
}
c[m++]='.';
for(i=x-1,j=y-1;i>=0&&j>=0;i--,j--)
{
int w=a[i]-'0'+t+b[j]-'0';
t=w/10;
c[m++]=w%10;
}
while(i>=0)
{
int w=a[i--]-'0'+t;
t=w/10;
c[m++]=w%10;
}
while(j>=0)
{
int w=b[j--]-'0'+t;
t=w/10;
c[m++]=w%10;
}
if(t)c[m++]=t;
for(int i=m-1;i>=0;i--)
{
if(c[i]=='.')
cout<<'.';
else
printf("%d",c[i]);
}
}

浙公网安备 33010602011771号