hdoj1753大明A+B

最新推荐文章于 2021-03-02 12:57:32 发布

飘摇的尘土

最新推荐文章于 2021-03-02 12:57:32 发布

阅读量541

点赞数

分类专栏：杭电oj 文章标签： hdoj1753大明A+B

本文链接：https://blog.csdn.net/R1986799047/article/details/47104609

版权

杭电oj 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

大明A+B

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 10101 Accepted Submission(s): 3625

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

Sample Input

  
  
   
   1.1 2.9
1.1111111111 2.3444323343
1 1.1

Sample Output

  
  
   
   4
3.4555434454
2.1
  
  
  
  
   
   因为100.0 100.0这组数据错了了五次

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
char a[1010];
char b[1010];
int c[1010];
int main()
{
    int i,j,la,lb,dota,dotb;
    while(scanf("%s %s",a,b)!=EOF)
    {
        la=strlen(a);
        lb=strlen(b);
        dota=strchr(a,'.')-a;
        dotb=strchr(b,'.')-b;
        if(!strchr(a,'.'))dota=la;
        if(!strchr(b,'.'))dotb=lb;
        if(strchr(a,'.'))a[la]='0',la++;
        if(strchr(b,'.'))b[lb]='0',lb++;
        i=dota;j=dotb;
        memset(c,0,sizeof(c));
        while(i<la||j<lb)
        {
            j++;i++;
            if(i>=la)
            {
                a[i]='0';
            }
            if(j>=lb)
            {
                b[j]='0';
            }
        }
        int q=0,n=0,dot=-1,flag=0;i--;j--;
        while(1)
        {
            c[n++]=(a[i]-'0'+b[j]-'0'+q)%10;
            q=(a[i]-'0'+b[j]-'0'+q)/10;
            i--;j--;
            if(c[n-1]!=0)flag=1;
            if(i==dota)
            {
                i--;j--;dot=n;
            }
            if(i<0&&j<0)break;
            if(i==-1)
            {
                i=0;a[0]='0';
            }
            if(j==-1)
            {
                j=0;b[0]='0';
            }
        }
        c[n++]+=q; 
        if(c[n-1]!=0)flag=1;
        if(flag==0)
        {
            printf("0\n");
            continue;
        }
        for(i=n-1;i>dot;--i)
        {
            if(c[i]!=0)break;
        }
        int m;
        for(m=0;m<n;++m)
        {
            if(m>=dot)break;//没写等于号错了几次
            if(c[m]!=0)break;
        }
        for(j=i;j>=m;--j)
        {
            printf("%d",c[j]);
            if(j==dot&&j!=m)printf(".");
        }
        printf("\n");
    }
    return 0;
}