大明A+B hdu acm 1753 c++

Myth丶恋晨 2022-08-10 13:41 137阅读 0赞

# 大明A+B #

**Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 8477    Accepted Submission(s): 2999**

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

思路：将两个数变成一样的长度，不足的在后面补上0（非小数的加上小数点再补零），然后倒着往前加，遇到小数点了先保存起来，输出小数点所在位置即可；

参考代码：

#include<stdio.h>
    #include<string.h>
    char a[800],b[800];
    char c[800],d[800];
    int main(void)
    {
        int m,n,i,x,z,y,o,p,q,j;
        memset(a,'\0',sizeof(a));
        memset(b,'\0',sizeof(b));
        memset(c,'\0',sizeof(c));
        memset(d,'\0',sizeof(d));
        while(scanf("%s %s",a,b)!=EOF)
        {
            x=strlen(a);
            m=x;
            y=strlen(b);
            n=y;
            for(i=0;i<=x-1;i++)
                if(a[i]=='.') {m=i;break;}
            if(m==x) a[m]='.';
            for(i=0;i<=y-1;i++)
                if(b[i]=='.') {n=i;break;}
            if(n==y) b[n]='.';
            for(i=x+y-n+3,j=0;i>=0;i--)
            {
                if(a[i]>='0'&&a[i]<='9') c[j++]=a[i]-'0';
                else c[j++]=a[i];
            }
            for(i=x+y-m+3,j=0;i>=0;i--)
            {
                if(b[i]>='0'&&b[i]<='9') d[j++]=b[i]-'0';
                else d[j++]=b[i];
            }
            for(i=0,z=0;i<=x+y+3;i++)
            {
                if(c[i]!='.')
                {
                    q=c[i]+d[i]+z;
                    c[i]=q%10;
                    z=q/10;
                }
            }
            for(i=x+y+3;i>=0&&c[i]==0&&c[i-1]!='.';i--);
            for(j=0;j<=x+y+3&&c[j]==0&&c[j+1]!='.';j++);
            for(;i>=j;i--)
                if(c[i]=='.'&&c[i-1]==0&&i-1==j) break;
                else 
                {
                    if(c[i]=='.')
                        printf("%c",c[i]);
                    else
                        printf("%c",c[i]+'0');
                }
            printf("\n");
            memset(a,'\0',sizeof(a));
            memset(b,'\0',sizeof(b));
            memset(c,'\0',sizeof(c));
            memset(d,'\0',sizeof(d));
        }
        return 0;
    }

另附自己还用C++写了一个代码，所有的测试数据都对，但就是WA，还恳请看到的大神帮忙看一下哪里错了，非常感谢；

下面是代码：

#include<iostream>
    #include<cstring>
    #include<string>
    
    
    using namespace std;
    
    int main()
    {
        int i,j,x,len1,len2,ii,jj,n;
        string a,b,c,d,e,f,xiao;
        int s1[10000],s2[10000];
        a.clear();
        b.clear();
        while(cin>>a>>b)
        {
            ii=0;
            jj=0;
            j=0;
            c.clear();
            d.clear();
            e.clear();
            f.clear();
            memset(s1,0,sizeof(s1));
            memset(s2,0,sizeof(s2));
            len1=a.length();
            len2=b.length();

x=a.find(".");
            if(x!=-1)//第一个 
            {
                c=a.substr(0,x);
                d=a.substr(x+1,len1-x-1);
                ii=len1-x-1;
            }
            else
                c=a.substr(0,len1);//提取字串； 
            j=0;    
            if(x!=-1)  
            {  
                for(i=x-1;i>=0;i--)
                    s1[j++]=a[i]-'0';  
            }  
            else
                for(i=0;i<len1;i++)
                    s1[j++]=a[i]-'0';  
            x=b.find(".");

if(x!=-1)//第二个； 
            {
                e=b.substr(0,x);
                f=b.substr(x+1,len2-x-1);
                jj=len2-x-1;
            }
            else
                e=b.substr(0,len2);
            j=0;
            if(x!=-1)  
            {  
                for(i=x-1;i>=0;i--)
                    s2[j++]=b[i]-'0';  
            }  
            else
            {
               for(i=len2-1;i>=0;i--)
                   s2[j++]=b[i]-'0';  
            }
            int k=0;
            if(ii>jj)
            {
               for(i=jj-1;i>=0;i--)
               {
                  d[i]=d[i]-'0'+f[i]-'0'+k;
                  k=d[i]/10;
                  d[i]=d[i]%10+'0';
               }
               xiao=d;
            }
            else
            {
               for(i=ii-1;i>=0;i--)
               {
                  f[i]=d[i]-'0'+f[i]-'0'+k;
                  k=f[i]/10;
                  f[i]=f[i]%10+'0';
               } 
               xiao=f;
            }
            int max=e.length()>c.length()?e.length():c.length();
            for(i=0;i<=max+2;i++)
            {
               s1[i]+=s2[i]+k;
               k=s1[i]/10;
               s1[i]=s1[i]%10;
            }
            for(i=max+2;s1[i]==0&&i>0;i--);
            for(;i>=0;i--)
               cout<<s1[i];
            int m=xiao.length();
            for(i=m-1;i>=0;i--)
            {
                 if(xiao[i]=='0')
                 {
                     m--;
                     xiao[i]='\0';
                 }
                 else
                     break;   
            }
            if(m)
            {
                cout<<"."<<xiao<<endl; 
            }
            else
                cout<<endl; 
       }
        return 0;
    }