算法刷题笔记 高精度加法(C++实现)

文章目录

    • 题目描述
    • 题目思路和代码

题目描述

  • 给定两个正整数(不含前导0),计算它们的和。

输入格式

  • 共两行,每行包含一个整数。

输出格式

  • 共一行,包含所求的和。

题目思路和代码

  • 基本思路:模拟竖式计算整数加法的过程即可,注意考虑到两个加数的位数可能不同。这道题与之前本人另一篇博客 力扣刷题笔记(2)两数相加 中介绍的加法过程非常类似。
  • 解题代码
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;vector<int> add(const vector<int>& a, const vector<int>& b)
{int jinwei(0);int add1, add2, temp;vector<int> result;for(int i(0), j(0); i!=a.size() || j != b.size();){add1 = (i != a.size() ? a[i++] : 0);add2 = (j != b.size() ? b[j++] : 0);temp = add1 + add2 + jinwei;result.push_back(temp % 10);jinwei = temp / 10;}if(jinwei == 1) result.push_back(1);return result;
}int main(void)
{string num1, num2;cin >> num1 >> num2;vector<int> number1, number2;for(int i(num1.length() - 1); i >= 0; --i) number1.push_back(num1[i] - '0');for(int i(num2.length() - 1); i >= 0; --i) number2.push_back(num2[i] - '0');vector<int> result = add(number1, number2);for(int i(result.size() - 1); i >= 0; --i) printf("%d", result[i]);return 0;
}
  • 注意事项
    • 字符串长度的获取和向量容量的获取:分别使用字符串对象的length()方法和向量对象的size()方法,即可分别获取字符串的长度和向量的容量。
    • 以常引用作为函数参数:提高了传参的效率。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/16564.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

关于单元测试

关于单元测试的一些总结&#xff1a;

【408真题】2009-17

“接”是针对题目进行必要的分析&#xff0c;比较简略&#xff1b; “化”是对题目中所涉及到的知识点进行详细解释&#xff1b; “发”是对此题型的解题套路总结&#xff0c;并结合历年真题或者典型例题进行运用。 涉及到的知识全部来源于王道各科教材&#xff08;2025版&…

618值得买的东西有哪些?买什么最划算?超全品类大清单总结

平日里让许多人心动不已的收藏加购好物&#xff0c;是否常常因为价格昂贵而让人望而却步&#xff1f;然而&#xff0c;618活动期间的到来&#xff0c;恰恰为我们提供了一个难得的购物盛宴&#xff01;相信在第一波活动中&#xff0c;许多消费者已经跃跃欲试&#xff0c;开始享受…

SuperSocket 自定义AppServer、AppSession、CommandBase

1、预期效果如下图。 2、自定义AppServer&#xff0c;代码如下。 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using SuperSocket.SocketBase; using SuperSocket.SocketBase.Config;namespace Co…

做抖音电商,可以没有货源和经验,但不能没有耐心

我是王路飞。 在抖音做电商这件事&#xff0c;不需要怀疑其可行性。 经过四五年的发展&#xff0c;平台和商家已经证明了抖音电商的前景&#xff0c;它就是我们普通人做抖音最适合的一个渠道。 想在抖音做电商的&#xff0c;再给你们一个经验之谈&#xff0c;你可以没有货源…

linux 查看磁盘使用情况

在Linux系统中&#xff0c;你可以使用以下命令来查看磁盘的情况&#xff1a; 1.df命令&#xff1a;用于显示文件系统的磁盘空间使用情况。 df -h该命令会以人类可读的方式显示文件系统的磁盘空间使用情况&#xff0c;包括文件系统、已用空间、可用空间、已用百分比、挂载点等…

hudi0.13版本clean策略

hudi0.13版本clean策略 在 Apache Hudi 0.13 版本中&#xff0c;清理策略对于数据管理和存储优化起着关键作用。为了确保数据湖的有效利用和性能优化&#xff0c;了解和正确配置清理策略至关重要。以下是 Hudi 0.13 版本的清理策略详细说明及注意事项。 清理策略概述 Hudi 提…

定义字符串报错:ninja: build stopped: subcommand failed.

代码块&#xff1a; char c[] [a,b,c,d,e,\n];报错&#xff1a;ninja: build stopped: subcommand failed.解决&#xff1a; []改成{}

基于 Spring Boot 博客系统开发(十一)

基于 Spring Boot 博客系统开发&#xff08;十一&#xff09; 本系统是简易的个人博客系统开发&#xff0c;为了更加熟练地掌握 SprIng Boot 框架及相关技术的使用。&#x1f33f;&#x1f33f;&#x1f33f; 基于 Spring Boot 博客系统开发&#xff08;十&#xff09;&#x…

云上聚智——移动云云服务器进行后端的搭建及部署

什么是移动云 移动云是指将移动设备和云计算技术相结合&#xff0c;为移动应用提供强大的计算和存储能力的服务模式。传统的移动应用通常在本地设备上进行计算和存储&#xff0c;而移动云将这些任务转移到云端进行处理。通过移动云&#xff0c;移动设备可以利用云端的高性能计算…

基于Python+flask+echarts的气象数据采集与分析系统,可实现lstm算法进行预测

背景 基于PythonFlaskEcharts的气象数据采集与分析系统结合了强大的数据处理能力和可视化展示技术&#xff0c;旨在实现对气象数据的实时采集、存储和分析。通过Python编程语言实现数据采集模块&#xff0c;利用Flask框架搭建后端系统&#xff0c;实现数据处理、存储和分析功能…

Python库之selenium的简介、安装、使用方法详细攻略

Python库之selenium的简介、安装、使用方法详细攻略 简介 Selenium是一个强大的自动化测试工具&#xff0c;它支持多种编程语言的绑定&#xff0c;包括Python。Selenium可以用于自动化网页操作&#xff0c;如浏览器界面的测试、数据抓取、自动化表单填写等。它模拟了真实用户…

面试数据库八股文十问十答第七期

面试数据库八股文十问十答第七期 作者&#xff1a;程序员小白条&#xff0c;个人博客 相信看了本文后&#xff0c;对你的面试是有一定帮助的&#xff01;关注专栏后就能收到持续更新&#xff01; ⭐点赞⭐收藏⭐不迷路&#xff01;⭐ 1&#xff09;索引是越多越好吗&#xff…

ORB-SLAM2从理论到代码实现(六):Tracking程序详解(上)

1. Tracking框架 Tracking线程流程框图&#xff1a; 各流程对应的主要函数 2. Tracking整体流程图 上面这张图把Tracking.cc讲的特别明白。 tracking线程在获取图像数据后&#xff0c;会传给函数GrabImageStereo、GrabImageRGBD或GrabImageMonocular进行预处理&#xff0c;这…

【php开发系统性学习】——thinkphp框架的控制器和视图的精简详细的使用

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;开发者-曼亿点 &#x1f468;‍&#x1f4bb; hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍&#x1f4bb; 本文由 曼亿点 原创 &#x1f468;‍&#x1f4bb; 收录于专栏&#xff1a…

Double 4 VR虚拟情景实训教学系统在法律课堂上的应用

Double 4 VR虚拟情景实训教学系统在法律课堂上的应用&#xff1a; 1. 增强实践性和操作性&#xff1a;虚拟现实技术可以让学生进入模拟的实践环境&#xff0c;操作各种法律事务&#xff0c;从而提高实践能力和操作水平。 2. 提升学习体验&#xff1a;虚拟现实技术能够模拟真实的…

JSON-C库 下载安装

### JSON-C库的下载 您可以通过访问JSON-C的官方GitHub仓库来下载JSON-C库。以下是下载和安装JSON-C库的一般步骤&#xff1a; 1. 打开终端或命令提示符。 2. 输入以下命令来克隆JSON-C的GitHub仓库&#xff1a; git clone https://github.com/json-c/json-c.git …

[Android]联系人-删除修改

界面显示 添加按钮点击&#xff0c;holder.imgDelete.setlog();具体代码 public MyViewHolder onCreateViewHolder(NonNull ViewGroup parent, int viewType) {//映射布局文件&#xff0c;生成相应的组件View v LayoutInflater.from(parent.getContext()).inflate(R.layout.d…

【OceanBase诊断调优】—— 临时文件排查手册

本文介绍临时文件常见的问题及排查方法。 临时文件在不同的 OceanBase 数据库版本上存在不同的使用限制&#xff0c;具体如下&#xff1a; 单个 observer 节点同时写入的最大文件数 OceanBase 数据库 V2.x 及之前版本&#xff0c;默认最大 4000 个&#xff0c;可以通过 _tempo…