实数加法的一个解决思路

33:实数加法
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
求2个实数相加的和。

输入输出中出现的实数都有如下的形式： P1P2...Pi.Q1Q2...Qj。对于整数部分，P1P2...Pi是一个非负整数；对于小数部分，至少有一位且最后一位Qj不等于0。

输入
2行，分别是两个加数。每个加数不超过100个字符。
输出
一行输出是相应的和。数据保证一定是一个小数部分不为0的实数。
样例输入
0.111111111111111111111111111111
0.111111111111111111111111111111
样例输出
0.222222222222222222222222222222

#include<iostream>
#include<cstring>
using namespace std;
inline void zx(string v,string &z,string &x){    //分离整数和小数部分
    int i;
    i=v.find(".");
    z=v.substr(0,i);
    x=v.substr(i+1,v.size()-1);
}
inline void xadd(string &x1,string &x2){        //将小数部分较短的填充0以对齐
    if(x1.size()>x2.size()){
        x2+=string(x1.size()-x2.size(),‘0‘);
    }else{
        x1+=string(x2.size()-x1.size(),‘0‘);
    }
}
inline void zadd(string &z1,string &z2){        //将整数部分较短的填充0以对齐
    if(z1.size()>z2.size()){
        z2=string(z1.size()-z2.size(),‘0‘)+z2;
    }else{
        z1=string(z2.size()-z1.size(),‘0‘)+z1;
    }
}
int main(){
    string s1,s2,z1,x1,z2,x2,result;
    cin>>s1>>s2;
    zx(s1,z1,x1);    //整体思路就是按小数点对齐，两侧短的用0补充。这样就可以从低位一直计算到高位。
    zx(s2,z2,x2);
    zadd(z1,z2);
    xadd(x1,x2);
    s1=z1+x1;            //此时的s1,s2完全对齐，算法可以得到简化。
    s2=z2+x2;
    int i,cur,up=0,rightzeroflag=1;
    for(i=int(s1.size())-1;i>=0;i--){
        cur=s1[i]-‘0‘+s2[i]-‘0‘+up;        //当前位的总和
        if(i<int(z1.size())){            //小数点后面的不计入，但是过了小数点就需要占位了。
            rightzeroflag=0;
        }
        if(cur%10==0 && rightzeroflag==1){    //末尾多余的0不计入。
        }else{
            rightzeroflag=0;
            result=char(cur%10+‘0‘)+result;    //计入当前位的值
        }
        up=cur/10;
    }
    cur=z1.size();    //整数部分的大小，确定小数点位置。
    if(up!=0){        //如果最高位计算之后需要进位
        result=char(up+‘0‘)+result;
        cur++;
    }
    if(cur<int(result.size())){    //如果整数部分大小比返回值小，说明有小数部分。
        result.insert(cur,".");
    }
    cout<<result<<endl;
}