高精度模拟加法减法-北京尧图网络

提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档高精度模拟加法减法前言一、高精度加法的实现二、高精度减法的实现1.总结1、比如减法实现里面的删除前导零没有考虑到结果全是零的情况2、减法实现里没有实现带有前导零的输入的处理前言大一新生学习 C 算法记录自己的学习过程。想要做一些内容输出来提高自己这个内容是关于超出内存范围的高精度加法模拟。一、高精度加法的实现stringadd(string x,string y){string res;// res储存最后返回的答案intcarry0;// carry储存进位intlenmax(x.size(),y.size());// 获取两个字符串中最长的长度for(inti0;ilen;i){if(carry0)// 如果没有进位就在末位加0res.push_back(0);intxi,yi;// xi,yi代表当前对齐的if((int)x.size()-1-i0)// 判断是否超过了最高位xi0;elsexix[x.size()-1-i]-0;// 没超过的话就获取该位的数字// 字符转数字要减去0if((int)y.size()-1-i0)// 判断是否超过了最高位yi0;elseyiy[y.size()-1-i]-0;// 同理intsumxiyicarry;// 当前位次的加法是当下位置的数字之和res[i]sum%100;// 加上位置的进位第一位置的进位设置为0carrysum/10;// 总和除以10就是进位的数字if(carry!0)// 如果进位了就在后面加上进位的数字res.push_back(carry0);}reverse(res.begin(),res.end());// 由于这个模拟是倒着储存的 (如s[0]存的是个位数)returnres;// 所以反转字符串最后输出}二、高精度减法的实现1.stringsub(string x,string y){booloktrue;// 标记结果的正负string res,s;// res 储存最后返回的答案intlenmax(x.size(),y.size());// 获取最长if(x.size()y.size())// 保证 x 为大{for(inti0;ilen;i){if(x[i]y[i]){break;}if(x[i]y[i]){sx;xy;ys;okfalse;// 如果 x 不为大标记为负数break;}}}elseif(x.size()y.size()){sx;xy;ys;okfalse;// 如果 x 不为大标记为负数}intcarry0;// 获取借位for(inti0;ilen;i){res.push_back(0);// 加法会进位但是减法不会intxi,yi;if((int)x.size()-1-i0)xi0;elsexix[x.size()-1-i]-0;if((int)y.size()-1-i0)yi0;elseyiy[y.size()-1-i]-0;intsumxi-yicarry;res[i](sum10)%100;// 保证是正数carry(sum-9)/10;}for(intilen-1;i0;i--)// 减法会导致前导零我们去除它们让 i 0{// 也就是到 i 1 是为了保留最后一个零这个地方我漏掉了是 AI 帮助我补全的if(res[i]0)res.pop_back();elsebreak;}reverse(res.begin(),res.end());// 同理是由个位到高位的储存反转字符串if(okfalse)res-res;returnres;}总结这是我关于高精度模拟的学习记录还有很多不足。1、比如减法实现里面的删除前导零没有考虑到结果全是零的情况2、减法实现里没有实现带有前导零的输入的处理感觉实现起来有些许繁琐希望可以在编程学习方面越走越远吧。然后每天都发一些学习的内容做内容输出来提升自己和鞭策自己学习bushi

高精度模拟加法减法

相关推荐

专科论文的“隐形及格线”：趣博思AI帮你避开那些没人明说的坑

STM32 PWM+DMA驱动WS2812呼吸灯的纳秒级时序实现

【数据集】ZF创新补贴与非创新补贴数据（2003-2025年）

更多资讯

DirectX游戏截屏源码：绕过GDI抓取后台缓冲区实现

基于SpringBoot2与Vue3的养老智慧服务平台设计与实践

Supacode自定义脚本完全教程: 为仓库配置自动化命令, Agent运行状态实时提醒

OpenShell 命令行框架实战：模块化、上下文与多环境管理

我用华为云码道 CodeArts 做了个「地球心跳」：33 项测试全绿，把实时地震跑成一颗会跳的星球

Markdown从入门到进阶：语法、工具链与转换工作流全指南

今日更新

插件加载失败深度解析：从did not activate到生命周期排查指南

SpringBoot+Vue+MyBatis企业级房屋租赁管理系统源码解析

企业核心数据灾备自动化：用 OpenClaw 备份到本地 + 云端 + 离线存储的 TaoToken 统一通道实践

本周精选

CMOS设计三大物理效应：体效应、沟道长度调制与亚阈值导电

微信小程序在线阅读毕设全解析：Java后端+MySQL+避坑实战

Android音频问题五层分析法：从App到Codec的系统化诊断

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？