牛客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

思路:

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

cpp 复制代码
#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;
}
相关推荐
独好紫罗兰3 分钟前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
换一颗红豆9 分钟前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
SheepMeMe31 分钟前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯
随便昵称31 分钟前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
commonbelive34 分钟前
团体程序设计天梯赛——L1-100 四项全能
c++
脑子慢且灵36 分钟前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
genispan37 分钟前
QT/C++ 多线程并发下载实践
开发语言·c++·qt
姜威鱼1 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
CYRUS STUDIO1 小时前
Unidbg Trace 反 OLLVM 控制流平坦化(fla)
android·汇编·算法·网络安全·逆向·ollvm
ゞ 正在缓冲99%…1 小时前
leetcode22.括号生成
java·算法·leetcode·回溯