// 浮点数大数加法
#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string b,b2,e,e2,b1,e1;
string add(string a,string b) // 大数的加法
{
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
string s;
int i=0,j=0,l=0;
int m,ans=0,k;
while(a[i]&&b[j])
{
m=a[i]-'0'+b[j]+ans-'0';
ans = m / 10;
s += (m%10+'0');
i++;
j++;
}
if(i==a.size())
{
while(i != b.size())
{
m = ans + b[i] - '0';
ans = m / 10;
s += m % 10 + '0';
i++;
}
if(ans) s += ans + '0';
}
else if(i==b.size())
{
while(i != a.size())
{
m = ans + a[i] - '0';
ans = m / 10;
s += m % 10 + '0';
i++;
}
if(ans) s += ans + '0';
}
reverse(s.begin(),s.end());
return s;
}
void fl(string s) // 将浮点数拆分为整数部分和小数部分
{
b="";
e="";
int i,j;
for(i=0; i<s.size(); i++)
{
if(s[i]!='.')
b+=s[i];
else
break;
}
i=i+1;
int cunt=0;
for(j=i; j<s.size(); j++)
e+=s[j];
}
int main()
{
string a,c,s1,s2,s3,s;
int i;
while(cin>>a>>c)
{
s="";
fl(a);
b1=b;
e1=e;
fl(c);
b2=b;
e2=e;
s1=add(b1,b2); // 整数部分的加法
if(e1.size()<e2.size()) // 将小数处理为长度相同的字符用0填补不影响结果
{
for(i=e1.size(); i<e2.size(); i++)
e1+='0';
}
if(e1.size()>e2.size())
{
for(i=e2.size(); i<e1.size(); i++)
e2+='0';
}
s2=add(e1,e2); // 小数部分的加法
if(s2.size()==e2.size()) // 小数部分相加不需要进位的链接
s=s1+'.'+s2;
else
{
s3=s2[0]; //需要进位的链接
s=add(s1,s3)+'.';
for(i=1; i<s2.size(); i++)
s+=s2[i];
}
int pos=s.size()-1;
for(i=s.size()-1; i>=0; i--) //去除后倒零 小数后全部为 零时小数点也应该去掉
{
if(s[i]=='0')
pos=i-1;
else if(s[i]=='.')
{
pos=i-1;
break;
}
else if(s[i]!='0')
break;
}
int pos1=0;
for(i=pos1; i<=pos; i++)
cout<<s[i];
cout<<endl;
}
return 0;
}
浮点数的大数加法模板
最新推荐文章于 2021-01-29 22:26:30 发布