题解 | #高精度整数加法#

高精度整数加法

http://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string a,b;
    while(cin>>a>>b)
    {
        if(a.length()>b.length())
        {
            string u=a;
            a=b;
            b=u;
        }
        int v=b.length()-a.length();
        for(int i=0;i<v;i++)
        {
            a='0'+a;
        }
      reverse(a.begin(),a.end());
      reverse(b.begin(),b.end());
        
        string e;
        int f=0;
        long long int c=0,d=0;
        for(int i=0;i<min(a.length(),b.length());i++)
        {
            if(f==0)
            {
                int g;
                g=a[i]-'0'+b[i]-'0';
                if(g<10)
                {
                    char h=g+'0';
                    e=h+e;
                    f=0;
                }
                else if(g>=10)
                {
                    char h=g%10+'0';
                    e=h+e;
                    f=1;
                }
                
            }
             else if(f==1)
            {
                int g;
                g=a[i]-'0'+b[i]-'0'+1;
                if(g<10)
                {
                    char h=g+'0';
                    e=h+e;
                    f=0;
                }
                else if(g>=10)
                {
                    char h=g%10+'0';
                    e=h+e;
                    f=1;
                }
                
            }
        }
       if(f==1)
       {
           e='1'+e;
       }
    cout<<e;
    }
    return(0);
}

全部评论

相关推荐

兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务