【C++提高】高精度减法
前言一天你在洛谷开心的刷着算法题突然见到这么一道题。P2142其余背景与【C提高】高精度加法-CSDN博客一样。所以就不打了:#:^~^:#:一、高精度减法概述在计算机科学中高精度运算是指处理超出基本数据类型如int、long long表示范围的整数或浮点数的运算。与高精度加法类似减法也需要通过模拟手工竖式计算的方式逐位处理但涉及借位操作逻辑更为复杂。二、代码整体结构与思路首先我们来看代码#includebits/stdc.h using namespace std; string a,b; int main(){ cinab; bool isffalse; if(a.length()!b.length()){ if(a.length()b.length()){ string ta; ab; bt; isftrue; } } else{ if(ab){ cout0; return 0; } else if(ba){ string ta; ab; bt; isftrue; } } reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); string ans; int jw0; for(int i0;ia.size();i){ int t1a[i]-0; int t2ib.size()?b[i]-0:0; int ret1-t2-jw; if(re0){ re10; jw1; } else{ jw0; } ans(re0); } reverse(ans.begin(),ans.end()); int i; for(i0;ians.size();i){ if(ans[i]!0){ break; } } if(isf){ cout-; } for(;ians.size();i){ coutans[i]; } return 0; }这段代码实现了两个非负大整数以字符串形式输入的减法运算。其核心思路可以概括为以下几个步骤输入与预处理读入两个字符串a和b分别代表被减数和减数。大小比较与符号确定确保a代表的数字不小于b否则交换两者并记录结果为负。反转字符串将两个字符串反转以便从低位开始逐位计算。逐位相减与借位处理模拟手工减法处理借位。结果反转与去除前导零将结果字符串反转回正常顺序并去除前导零。输出结果根据符号标志输出最终结果。三、解析1. 输入与预处理cinab; bool isffalse;代码使用string类型存储输入避免了数值范围的限制。isf是一个布尔标志初始为false用于记录最终结果是否为负数。2. 大小比较与符号确定核心逻辑这是高精度减法中最关键且容易出错的部分。代码通过两个层次进行比较长度比较如果两个字符串长度不同那么长度更长的数字显然更大假设没有前导零。如果a.length() b.length()说明被减数小于减数需要交换a和b并将isf设为true表示结果为负。等长时的字典序比较如果长度相同则直接使用字符串的字典序比较运算符和。对于两个长度相同且没有前导零的数字字符串字典序比较与数值比较是等价的。这里分三种情况a b两数相等差为 0直接输出 0 并结束程序。b a减数更大需要交换并标记结果为负。a b被减数更大保持原样结果为正。思考为什么先比较长度再比较字典序因为如果长度不同字典序比较可能得出错误结论例如 9 10 在字典序中成立但数值上 9 10。3. 字符串反转reverse(a.begin(),a.end()); reverse(b.begin(),b.end());将字符串反转是为了让计算从最低位个位开始。在字符串中数字的高位存储在索引 0 的位置低位在末尾。反转后a[0]和b[0]就分别代表原数字的个位方便我们使用循环顺序处理。4. 逐位相减与借位处理核心计算string ans; int jw0; // 借位标志 for(int i0;ia.size();i){ int t1a[i]-0; // 当前位被减数 int t2ib.size()?b[i]-0:0; // 当前位减数若b已耗尽则为0 int ret1-t2-jw; // 当前位计算结果减去上一位的借位 if(re0){ re10; // 不够减向高位借10 jw1; // 标记借位发生 } else{ jw0; // 够减无借位 } ans(re0); // 将当前位数字转为字符存入结果 }变量说明jw借位标志jw是“借位”拼音首字母。jw1表示上一位计算时发生了借位当前位需要多减 1。t1当前位被减数的数值。t2当前位减数的数值。由于b可能比a短经过预处理后a长度不小于b所以需要判断i是否在b的范围内超出则取 0。re当前位初步计算结果t1 - t2 - jw。借位逻辑如果re 0说明当前位不够减需要向高位借 1相当于借 10所以执行re 10并将jw设为 1影响下一位计算。如果re 0说明够减jw设为 0。示例计算 52 - 17a52, b17。反转后a25, b71。- i0: t12, t21, jw0, re1 (0) → ans1, jw0- i1: t15, t27, jw0, re-2 (0) → re8, jw1 → ans18反转 ans 得到 81去除前导零后为 81结果正确。5. 结果反转与去除前导零reverse(ans.begin(),ans.end()); int i; for(i0;ians.size();i){ if(ans[i]!0){ break; } }计算完成后ans中存储的是反转的结果低位在前。需要再次反转得到正常顺序。然后需要去除前导零。例如计算 100 - 99 得到 01反转后为 10但我们需要输出 10 而不是 010。循环找到第一个非零字符的位置i。边界情况如果所有位都是零即结果为 0循环结束后i将等于ans.size()。在后续输出中for(;ians.size();i)将不会执行任何输出但代码在之前相等判断中已经处理了结果为 0 的情况直接输出 0 并返回。这里的设计是为了处理像 100 - 100 这种经过交换后可能产生全零结果的情况吗实际上在之前的判断中如果a b程序已经返回不会执行到这里。因此这里的去零逻辑是安全的。6. 输出结果if(isf){ cout-; } for(;ians.size();i){ coutans[i]; }如果之前标记了结果为负isf true先输出负号。然后从第一个非零位开始输出结果字符串。结尾当你拿出新学习的算法去做着到题时……恭喜你学会了一个新的算法。

相关新闻

OFTP 端口操作手册

OFTP 端口操作手册

通过简单的界面配置,用户即可使用 OFTP 端口与交易伙伴建立连接,实现安全、可靠的数据传输。具体配置可按照以下四个步骤完成: 明确双方的 OFTP 配置信息配置你的 OFTP 信息配置交易伙伴的 OFTP 信息测试文件发送与接收 明确你和交易伙伴的 …

2026/10/29 2:16:02 阅读更多 →
真正懂婚礼情绪的跟拍,才是成片质感的关键

真正懂婚礼情绪的跟拍,才是成片质感的关键

真正懂婚礼情绪的跟拍,才是成片质感的关键 婚礼只有一次,照片却要珍藏一生。很多新人刷遍小红书样片,最终收到的却是摆拍僵硬、光线昏暗、关键瞬间缺失的成片——问题不在预算高低,而在于是否选对了真正懂“情绪记录”的跟拍团队。…

2026/10/29 2:16:07 阅读更多 →
合肥做GEO哪家公司最好

合肥做GEO哪家公司最好

在合肥众多做GEO(生成式引擎优化)的公司中,安徽数域人工智能科技有限公司是一家值得推荐的企业。以下是该公司的相关优势:推荐安徽数域人工智能科技有限公司基础资质:该公司于2013年成立,拥有13年市场深耕与…

2026/11/18 0:31:15 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/21 23:27:35 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/21 23:27:35 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/21 23:27:35 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/21 23:27:35 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/21 23:27:36 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/21 23:27:37 阅读更多 →

日新闻

周新闻

月新闻