Time Limit: 1 second

Memory Limit: 2 MB

问题描述

给出两个高精度正实数（可以含有小数点或没有），最长200位，字符串读入 求它们的和，小数部分末尾的0要舍去。

Input

文件输入两行，第一行是被加数,第二行是加数,回车结束输入。

Output

输出求和的值，最后用回车结束

Sample Input

123456789.123456

987654321.4321

Sample Output

1111111110.555556

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=a101

【题解】



把两个数字小数部分的长度变成一样(不足补零);

这样小数部分就对齐了；

然后把小数点去掉;

进行正常的整数高精度加法就好了;

然后在进位的时候先不要把个位的0去掉;

进行完整数高精度加法之后；把小数点加到整数里面去;

然后再去掉个位的0;

要注意整数的情况比如0.9+0.1最后不要输成”1.”要把小数点去掉的。

特判一下就好;

去掉前导的0的话时候要注意别把小数点前的0也删掉了；

不然0.5就会变成.5;



【完整代码】

#include <string>

#include <algorithm>

#include <iostream>

#include <cstdio>

using namespace std;

const int MAXN = 250;

string s1,s2;

int len1,len2;

int a[MAXN],b[MAXN],c[MAXN]={0};

void add0(string &s,int &l,int &r)

{

    for (int i = l+1;i <= r;i++)

                s+='0';

    l = r;

}

string sub(string s1,string s2)

{

    int len1 = s1.size(),len2 = s2.size();

    reverse(s1.begin(),s1.end());

    reverse(s2.begin(),s2.end());

    for (int i = 1;i <= len1;i++)

        a[i] = s1[i-1]-'0';

    for (int i = 1;i <= len2;i++)

        b[i] = s2[i-1]-'0';

    for (int i = 1;i <= 210;i++)

        c[i] = a[i]+b[i];

    for (int i = 1;i <= 210;i++)

    {

        c[i+1] = c[i+1]+c[i]/10;

        c[i] %= 10;

    }

    string temp = "";

    for (int i = 1;i <= 210;i++)

    {

        char key = c[i]+'0';

        temp+=key;

    }

    return temp;

}

int main()

{

    //freopen("F:\\rush.txt","r",stdin);

    cin >> s1>>s2;

    len1 = s1.size(),len2 = s2.size();

    int pos1,pos2;

    pos1 = s1.find('.',0),pos2 = s2.find('.',0);

    int lp1,lp2;

    lp1 = len1-1-pos1,lp2 = len2-1-pos2;

    if (pos1!=-1 && pos2!=-1)

    {

        if (lp1>lp2)

            add0(s2,lp2,lp1);

        else

            add0(s1,lp1,lp2);

        s1.erase(s1.find('.',0),1);

        s2.erase(s2.find('.',0),1);

    }

    else

        if (pos1!=-1)

        {

            lp2 = 0;

            add0(s2,lp2,lp1);

            s1.erase(s1.find('.',0),1);

        }

        else

            if (pos2!=-1)

            {

                lp1 = 0;

                add0(s1,lp1,lp2);

                s2.erase(s2.find('.',0),1);

            }

            else

                lp1 = lp2 = 0;

    string tempans = sub(s1,s2);

    if (lp1!=0)

        tempans.insert(lp1,".");

    while (tempans!=""&& tempans[0]=='0')

        tempans.erase(0,1);

    if (tempans=="")

        puts("0");

    else

    {

        if (tempans[0]=='.')

            tempans.erase(0,1);

        reverse(tempans.begin(),tempans.end());

        int len = tempans.size();

        while (tempans[0]=='0' && tempans[1]!='.')

            tempans.erase(0,1);

        cout << tempans;

    }

    return 0;

}