NYIST 844 A+B Problem（V）

最新推荐文章于 2017-08-08 16:25:13 发布

原创最新推荐文章于 2017-08-08 16:25:13 发布 · 722 阅读

0 ·

CC 4.0 BY-SA版权

NYIST 专栏收录该内容

2 篇文章

订阅专栏

本文分享了作者在学习容器过程中遇到的问题与解决方法，通过对比自己的代码与大神代码，认识到优化的重要性，并提供了简化版的字符串操作代码。强调在编程中多思考、多实践，以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天写这篇文章是要吐槽一下自己，这两天在学习容器，做这题的时候一见两个数相加就顺手用了string，而且在这个过程中还修改了不少。等做完看大神们的代码的时候，瞬间有种淡淡的忧伤~~~好简单啊，为啥当时大脑短路呢~嘿嘿~不过自己倒是对容器了解了一些。

以下附加代码，看完就知道有多简单了。以后在做题的过程中要多想多思考。

先附上string的，由于是初学，用的还不太好，耗时间耗内存，伤不起啊~~~

#include<string>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
        string a,b;
        while(cin>>a>>b)
        {
                char c[15];
                int max,j;
                if(a.compare("0")==0&&b.compare("0")==0)
                   break;
                int d1,d2,i;
                d1=a.length();
                d2=b.length();
                if(d1!=d2)
                {
                        if(d1>d2)
                        {
                           for(i=d2+1;i<=d1;i++)
                            b=b+'0';
                            max=d1;
                        }
                        else
                        {
                                for(i=d1+1;i<=d2;i++)
                                  a=a+'0';
                                  max=d2;
                        }
                }
                else
                 {
                         max=d1;
                 }
                reverse(a.begin(),a.end());
                reverse(b.begin(),b.end());
                int m=0,t1,t2,temp;
                for(i=max-1;i>=0;i--)
                 {
                     t1=a[i]-'0';
                     t2=b[i]-'0';
                     temp=(t1+t2+m)%10;
                     c[i]=temp+'0';
                     m=(t1+t2+m)/10;
                 }
                if(m)
                 {
                         cout<<m;
                         for(i=0;i<max;i++)
                         cout<<c[i];
                 }
                else
                 {
                         for(i=0;i<max;i++)
                         {
                                 if(c[i]!='0')
                                   {j=i;break;}
                         }
                         for(i=j;i<max;i++)
                            cout<<c[i];
                 }                                                                                
                cout<<endl;
        }
        return 0;
}

下面是没有用容器取余实现的反转：

#include<cstdio>
int reverse(int n)
{
        int m=0;
        while(n)    //实现反转
        {
           m=m*10+n%10;
           n=n/10;
        }
        return m;
}
int main()
{
        int x,y,answer;
        while(scanf("%d%d",&x,&y)&&(x+y))
        {
                answer=reverse(x)+reverse(y);
                printf("%d\n",answer);
        }
        return 0;
}