2738:实数加法

转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8448876.html

#include<bits/stdc++.h>

using namespace std;

int main()
{
    string s1, s2;
    cin>>s1>>s2;
    int i;
    
    int s1len=s1.length();//数的长度
    int s2len=s2.length();
    int s1befor=s1.find(".");//整数长度
    int s2befor=s2.find(".");
    int s1after=s1len-s1befor-1;//小数长度
    int s2after=s2len-s2befor-1;
    int maxp=max(s1after,s2after);//最长小数长度
    int maxi=max(s1befor, s2befor);
    reverse(s1.begin(), s1.end());//倒置
    reverse(s2.begin(), s2.end());
    
    int pp1=s1.find("."), pp2=s2.find(".");
    if(pp1<pp2)//将小数点对齐
    {
        for(int i=0; i<pp2-pp1; i++)
        {
            s1="0"+s1;
        }
        s1.erase(pp2,1);//对齐后删除小数点
        s2.erase(pp2,1);
    }
    if(pp2<=pp1)
    {
        for(int i=0; i<pp1-pp2; i++)
        {
            s2="0"+s2;
        }
        s1.erase(pp1,1);
        s2.erase(pp1,1);
    }
    
    int a[200]={0}, b[200]={0};
    a[0]=s1.length();
    b[0]=s2.length();
    for(i=1; i<=a[0]; i++)//将数装到数组里
    {
        a[i]=s1[i-1]-'0';
        
    }
    for(i=1; i<=b[0]; i++)
    {
        b[i]=s2[i-1]-'0';
        
    }
    int k=max(a[0], b[0]);//做个大数加法
    for(i=1; i<=k ;i++)
    {
        a[i+1]+=(a[i]+b[i])/10;
        a[i]=(a[i]+b[i])%10;
    }
    if(a[k+1]>0)
    {
        a[0]=k+1;
        maxi++;
    }
    else
     a[0]=k;
    while(a[a[0]]==0&&a[0]>maxp+1)//除去整数前0
    {
        a[0]--;
        maxi--;//除去一个零，整数长度减一
    }

    reverse(&a[1], &a[1]+a[0]);
    while(a[a[0]]==0&&a[0]>maxi)//出去小数后边的0
    {
        a[0]--;
        maxp--;//除去一个0，小数长度减一
    }

    for(i=1; i<=a[0]; i++)
    {
        cout<<a[i];
        if(i==maxi&&a[0]>maxi)
        cout<<".";
    }
}