Loading

7-5 a+b(正长小数版) (5 分)

给定两个正的小数a,b,求a,b之和。需要注意的是,这两个小数的有效数字位数比较多,最大有100位有效数字。

输入格式:

两行,分别表示正小数a,b。该小数一定带有小数点。

输出格式:

两者之和。如果结果小数存在末尾0,均保留。

样例">样例">样例">输入样例:

0.9999999999999999999999999999999999999999999999999999999999
0.0000000000000000000000000000000000000000000000000000000001

结尾无空行

输出样例:

1.0000000000000000000000000000000000000000000000000000000000

结尾无空行

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    int m=0,t=0;
    char c[10086];

    int x=a.find('.'),y=b.find('.');
    int i=a.size()-1,j=b.size()-1;
    while(i-1-x>j-1-y)
    {
        int w=a[i--]-'0'+t;
        t=w/10;
        c[m++]=w%10;
    }

    while(i-x<j-y)
    {
        int w=b[j--]-'0'+t;
        t=w/10;
        c[m++]=w%10;
    }

    for(;i>x&&j>y;i--,j--)
    {
        int w=a[i]-'0'+t+b[j]-'0';
        t=w/10;
        c[m++]=w%10;
    }
    c[m++]='.';

    for(i=x-1,j=y-1;i>=0&&j>=0;i--,j--)
    {
        int w=a[i]-'0'+t+b[j]-'0';
        t=w/10;
        c[m++]=w%10;
    }

    while(i>=0)
    {
         int w=a[i--]-'0'+t;
        t=w/10;
        c[m++]=w%10;
    }

    while(j>=0)
    {
        int w=b[j--]-'0'+t;
        t=w/10;
        c[m++]=w%10;
    }

    if(t)c[m++]=t;

    for(int i=m-1;i>=0;i--)
    {
        if(c[i]=='.')
            cout<<'.';
            else
        printf("%d",c[i]);
    }
}

posted @ 2022-01-03 22:03  qing影  阅读(49)  评论(0)    收藏  举报  来源