讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

C++ 怎么实现大数加法 C++ 字符串模拟高精度运算【竞赛】

陌辰酱_8910

陌辰酱_8910

发布时间:2026-02-01 18:36:09

|

529人浏览过

|

来源于php中文网

原创

不能直接用 long long 做大数加法,因其最多存储约19位十进制数,而题目中数字可达几百上千位,必然溢出;须用字符串输入并逐位模拟手算,关键在反转对齐、统一循环、处理进位与前导零。

c++ 怎么实现大数加法 c++ 字符串模拟高精度运算【竞赛】

为什么不能直接用 long long 做大数加法

因为题目给的数字可能有几百位甚至上千位,long long 最多存约 19 位十进制数,一读入就溢出或截断。竞赛里遇到“大数”基本默认要字符串输入、逐位模拟手算。

关键不是“能不能”,而是“怎么模拟得干净、少出错”:进位方向、对齐方式、前导零处理、符号判断——这些地方最容易写崩。

  • 别从字符串开头开始加(高位在左),要反转后从索引 0 开始模拟“个位→十位→百位”
  • 两个数长度不等时,别硬补空格,统一用 max(len_a, len_b) 控制循环轮数,短的那个缺位就当 0
  • 加完结果可能多一位(比如 "999" + "1" → "1000"),记得最后检查进位是否非零

string addStrings(const string& a, const string& b) 标准写法

这是 LeetCode 415 和多数 OI 题的通用接口。核心逻辑三步:反转 → 逐位加 → 反转回来。不依赖任何高精度库,纯 STL。

示例片段(只展示主干):

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
string addStrings(const string& a, const string& b) {
    string ra(a.rbegin(), a.rend()), rb(b.rbegin(), b.rend());
    string res;
    int carry = 0;
    for (int i = 0; i < max(ra.size(), rb.size()) || carry; ++i) {
        int d1 = (i < ra.size()) ? ra[i] - '0' : 0;
        int d2 = (i < rb.size()) ? rb[i] - '0' : 0;
        res += '0' + (d1 + d2 + carry) % 10;
        carry = (d1 + d2 + carry) / 10;
    }
    reverse(res.begin(), res.end());
    return res;
}
  • ra[i] - '0' 是安全的,因为输入保证只含数字字符
  • 循环条件带 || carry,确保末尾进位被追加
  • 不用 res = char(...) + res,避免重复内存拷贝;先逆序存再整体反转更高效

带负号的大数加法(减法本质)怎么处理

竞赛题常出现 "-123" + "456" 或 "-789" + "-321"。这时候不能硬套加法模板,得分类讨论:

  • 同号:绝对值相加,补上原符号
  • 异号:转成大数减法(用绝对值大的减小的),结果符号由绝对值大小决定
  • 减法实现比加法多一步:需要写 compareAbs 判断谁大,再调用 subStrings(注意借位逻辑和前导零)

真正麻烦的是减法中的借位传播——比如 "1000" - "1",中间连续三个 0 都要变 9。别用 while 循环借位,推荐从低位扫一遍,用 carry = -1 累计借位更稳。

性能和边界容易忽略的点

本地测 "0" + "0" 或 "000" + "00" 过不了?说明没处理前导零。但别在加法函数里直接 erase,应在返回前统一清理:

  • 结果全为 '0' 时保留一个(即返回 "0")
  • 否则去掉开头所有 '0',直到第一个非零或只剩一位
  • 用 res.find_first_not_of('0') 比手动遍历快,且空串返回 string::npos 要判一下

还有:输入可能为空串(虽然题面通常保证非空),但加个 a.empty() || b.empty() 判定能省掉很多段错误。竞赛里,边界比主逻辑更容易卡掉整题。

热门AI工具

更多
讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7319

2023.08.02

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2418

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1898

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3104

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6344

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6409

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7954

2024.03.22

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

40

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn