NYIST 844 A+B Problem(V)

今天写这篇文章是要吐槽一下自己,这两天在学习容器,做这题的时候一见两个数相加就顺手用了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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值