牛客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;
}
相关推荐
玄昌盛不会编程7 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
小小bugbug2 小时前
带工作窃取的线程池
c++·线程池
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘3 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康17 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风841119 小时前
C++ 四种强制类型转换详解
c++
微笑星河q19 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder1 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++