牛客2025年愚人节比赛

B.A+B_Problem

题目描述

老师似乎觉得这题没啥挑战性，他想给大家来点刺激的。

给定正整数 a,b，求 a+b 的值。

输入描述:

两个正整数 a,b(1≦a,b≦9.1×1018)a, b(1 \leqq a, b \leqq {\tiny 9.}1 \times 10^{18})a,b(1≦a,b≦9.1×1018)

输出描述:

一个正整数，表示结果

示例1

输入

复制2

2 4

输出

复制

6

示例2

输入

复制

114 514

输出

复制

628

思路：

高精度加法 。我的代码比较繁琐。。。。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    int n=max(s1.size(),s2.size());
    int m=min(s1.size(),s2.size());
    vector<int> v;
    bool f=false;
    for(int i=0;i<m;i++)
    {
        int t1=s1[i]-'0';
        int t2=s2[i]-'0';
        int t=t1+t2;
        if(f) t++;
        if(t<=9) {
            v.push_back(t);
            f=false;
        }
        else {
            t-=10;
            v.push_back(t);
            f=true;
        }
    }
    if(n==m&&f) v.push_back(1);
    bool fl=false;
    if(s1.size()>s2.size())
    {
        for(int i=m;i<n;i++)
        {
            int t1=s1[i]-'0';
            if(f&&i==m) t1++;
            if(fl) t1++;
            if(t1<=9) {
            v.push_back(t1);
            fl=false;
        }
        else {
            t1-=10;
            v.push_back(t1);
            fl=true;
        }
        }
    }
    else if(s1.size()<s2.size()){
        for(int i=m;i<n;i++)
        {
            int t1=s2[i]-'0';
            if(f&&i==m) t1++;
             if(fl) t1++;
            if(t1<=9) {
            v.push_back(t1);
            fl=false;
        }
        else {
            t1-=10;
            v.push_back(t1);
            fl=true;
        }
        }
    }
    
    for(int i=v.size()-1;i>=0;i--) cout<<v[i];
    return 0;
}