东方博宜OJ 1946：高精度减法3 ← 高精度加法+高精度减法-云帆数科

【题目来源】https://oj.czos.cn/p/1946【题目描述】处理两个高精度数的减法。(1000位内)【输入格式】两行每行一个整数。可能为负数负号用“-”表示【输出格式】一个整数即两个数相减的结果。【输入样例】2345678901234123456789012345【输出样例】-121111110111111【数据范围】1000位内的整数。【算法分析】● 注意输入的数可能是负数● substr 函数的用法1s.substr(i)从 i 开始取到末尾。2s.substr(i, k)从 i 开始取 k 个字符。【算法代码】#include bits/stdc.h using namespace std; string trim(string s) { //remove_leading_zero int i0; while(is.size()-1 s[i]0) i; return s.substr(i); } bool cmp(string a, string b) { if(a.size()!b.size()) return a.size()b.size(); for(int i0; ia.size(); i) { if(a[i]!b[i]) return a[i]b[i]; } return true; //ab } string hiSub(string a,string b) { string c; int t0; int ia.size()-1, jb.size()-1; while(i0 || j0) { if(i0) t(a[i]-0)-t; if(j0) t-(b[j]-0); c((t10)%100); t0?t1:t0; i--, j--; } while(c.size()1 c.back()0) c.pop_back(); reverse(c.begin(),c.end()); return c; } string hiAdd(string a,string b) { string c; int t0; int ia.size()-1,jb.size()-1; while(i0 || j0) { if(i0) t(a[i]-0)t; if(j0) t(b[j]-0); c(t%100); t/10; i--,j--; } if(t!0) c(t0); reverse(c.begin(),c.end()); return c; } int main() { string s1,s2; cins1s2; bool f1(s1[0]-); bool f2(s2[0]-); string atrim(f1?s1.substr(1):s1); string btrim(f2?s2.substr(1):s2); string ans; if(!f1 !f2) { //a-b if(cmp(a,b)) anshiSub(a,b); else ans-hiSub(b,a); } else if(!f1 f2) { //a-(-b)ab anshiAdd(a,b); } else if(f1 !f2) { //-a-b-(ab) ans-hiAdd(a,b); } else { //-a-(-b)b-a if(cmp(b,a)) anshiSub(b,a); else ans-hiSub(a,b); } //eliminate -0 if(ans[0]- trim(ans.substr(1))0) ans0; coutansendl; return 0; } /* in: 2345678901234 123456789012345 out: -121111110111111 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/144661288https://blog.csdn.net/hnjzsyjyj/article/details/144703201

企业数字化 ERP 产品动态

相关推荐

AI 新闻日报 2026-09-25：Agent 虚拟电脑、编码沙盒、四足跑马拉松

主题： 国产编码智能体集体转向「终端沙盒」，具身智能开始拼单位能耗与量产交付编制时间： 2026-09-25 本期看点： Agent 虚拟电脑、DSec 训练沙盒、RAIBO2 能耗纪录一、要闻速览（Top Stories）序号事件标签… · 2026/9/27 22:54:51

第062篇腾讯面试官追着问的性能优化题：Lighthouse 的核心指标有哪些，各自代表什么

摘要：本篇复盘腾讯前端开发岗位在性能优化方向的真实问法，重点拆 8 道题：Web Vitals 如何采集与监控，线上性能怎么度量、二分查找的边界条件怎么写才不出错、长列表虚拟滚动的原理与实现要点。每题按「考察点 → 参考答案 → 代码/实操 → 易错点 → 面试官追问」五段… · 2026/9/27 22:54:51

3个真实案例揭秘sem推广平台有哪些与建站报价避坑指南

3个真实案例揭秘sem推广平台有哪些与建站报价避坑指南上周刚帮一家深圳做跨境电商的老板复盘项目，他拍着桌子说：“当初为了省那两千块建站费，找了个皮包公司，结果网站上线三个月，SEM投放烧了八万，流量全漏了，这钱花得比打水漂还快。”… · 2026/9/27 22:54:44

工业光源控制器选型、RS485通信与PLC联动调试全指南

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:29:36