牛客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;
}
相关推荐
OpenC++21 分钟前
【C++QT】Buttons 按钮控件详解
c++·经验分享·qt·leetcode·microsoft
YuforiaCode1 小时前
第十二届蓝桥杯 2021 C/C++组 直线
c语言·c++·蓝桥杯
知来者逆1 小时前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊2 小时前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北2 小时前
力扣-160.相交链表
算法·leetcode·链表
草莓啵啵~2 小时前
搜索二叉树-key的搜索模型
数据结构·c++
共享家95272 小时前
深入理解C++ 中的list容器
c++
孞㐑¥2 小时前
C++11介绍
开发语言·c++·经验分享·笔记
云小逸2 小时前
【QQMusic项目界面开发复习笔记】第二章
c++·qt
李匠20242 小时前
C++ RPC以及cmake
网络·c++·网络协议·rpc