题目描述:
求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0。
输入描述:
对于每组案例,每组测试数据占2行,分别是两个加数。
输出描述:
每组案例是n行,每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数。
#include <iostream>
using namespace std;
string add(string sa, string sb)
{
string result, sc, sd;
/*************下面是将两浮点数对齐***********/
int ia = sa.find(".", 0);
int ib = sb.find(".", 0);
sc = (ia>ib)?sa:sb;
sd = (ia>ib)?sb:sa;
int n = (ia>ib)?(ia-ib):(ib-ia);
while(n--)
{
sd = "0"+sd;
}
int lenc = sc.length();
int lend = sd.length();
sa = (lenc>lend)?sc:sd;
sb = (lenc>lend)?sd:sc;
n = (lenc>lend)?(lenc-lend):(lend-lenc);
while(n--)
{
sb+="0";
}
/********下面是对对齐后的浮点数进行相加********/
int carry = 0;
for(int i = sa.length()-1; i>=0; i--)
{
if(sa[i]=='.')
{
result = "."+result;
continue;
}
char value = sa[i]-'0'+sb[i]-'0'+carry;
result = char(value%10+'0')+result;
carry = value/10;
}
while(carry!=0)
{
result = char(carry%10+'0')+result;
carry/=10;
}
return result;
}
int main()
{
string sa, sb;
while(cin>>sa)
{
cin>>sb;
cout<<add(sa, sb)<<endl;
}
return 0;
}
改进:
#include<iostream>
#include<string>
/** \brief
整体来说,分为整数的相加和小数的相加,
整数部分分别存在z1和z2中,小数部分分别存在x1和x2中
剩下的就是字符串的相加了
*/
using namespace std;
int main(){
string s1,s2,z1,z2,x1,x2;
cin>>s1>>s2;
z1=string(s1,0,s1.find(".",0));//取整数部分
x1=string(s1,s1.find(".",0)+1,s1.length()-s1.find(".",0));//取小数部分
z2=string(s2,0,s2.find(".",0));
x2=string(s2,s2.find(".",0)+1,s2.length()-s2.find(".",0));
//cout<<z1<<endl<<x1<<endl<<z2<<endl<<x2;
if(z1.length()<z2.length())//总是使z1最长
z1.swap(z2);
if(x1.length()<x2.length())//总是使x1最长
x1.swap(x2);
int f=0; //标志位,进位时使用
for(int i=x2.length()-1;i>=0;i--){ //先加小数部分,因为小数部分可能向整数部分进位
int a=x1[i]-'0'+x2[i]-'0'+f; //对应位相加,注意从最短数的最后一位相加
x1[i]=a%10+'0'; //更新该位值
f=a/10; //更新进位标志
}
int l=z1.length()-1; //整数部分相加
for(int i=z2.length()-1;i>=0;i--){ //注意从最短数最后一位相加
int a=z1[l]-'0'+z2[i]-'0'+f;
z1[l]=a%10+'0';
f=a/10;
l--; //调整最长位标志
}
while(l>=0){ //继续更新最长位,到起始值位置
int a=z1[l]-'0'+f;
z1[l]=a%10+'0';
f=a/10;
l--;
}
cout<<z1<<'.'<<x1; //输出对应整数和小数
}