牛客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;
}
相关推荐
guozhetao3 分钟前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
吃着火锅x唱着歌5 分钟前
LeetCode 611.有效三角形的个数
算法·leetcode·职场和发展
CHANG_THE_WORLD3 小时前
金字塔降低采样
算法·金字塔采样
不知天地为何吴女士5 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界5 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
liulilittle6 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜7 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970448 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵8 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男11 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展