新闻详情

新闻详情

首页 / 资讯中心 / 详情

东方博宜OJ 1946:高精度减法3 ← 高精度加法+高精度减法

发布时间:2026/11/16 7:57:09来源:尧图网络
东方博宜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
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

【外设】之大彩串口显示屏 2026/11/15 4:54:16

【外设】之大彩串口显示屏

大彩串口屏初步使用 1 .官网下载 STM32 屏幕 GUI 设计资料 http://www.gz-dc.com/category/typeid/4112 找到 STM32 Keil 工程,移植相关代码因项目而异进行移植,由于项目简单,本人只对用到的指令接口进行修改。 比如:注意事项&…

阅读更多 →
无法下载Windows系统iso文件 2026/11/15 2:04:12

无法下载Windows系统iso文件

当我遇到这个问题的时候,我打开了一个网站: 登录 然后我打算下载的时候: 突然那个官方的连接就可以下载了:

阅读更多 →
【清华代码熊】DeepSeek V4.1 Flash 后训练详解 2026/11/14 10:11:15

【清华代码熊】DeepSeek V4.1 Flash 后训练详解

📌 上期解析了 DeepSeek V4.1 Flash 模型架构改进,本期解析 DeepSeek V4.1 Flash 预训练/后训练技术: 🌟 预训练:45T 文本 多模态混合语料、直接训练 sparse attention(取消 DeepSeek V4 的 dense 冷启动&…

阅读更多 →
Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ... 2026/11/16 6:47:19

Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ...

文章主要内容和创新点 主要内容 本文聚焦于多模态大语言模型(MLLM)强化学习(RL)训练中的效率问题,提出了一个名为Shuffle-R1的框架。研究发现,当前RL训练存在两个关键缺陷: 优势值坍缩(Advantage Collapsing):批次中大多数优势值集中在零附近,导致有效梯度信号被淹…

阅读更多 →
PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction 2026/11/14 16:35:50

PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction

一、文章主要内容总结 本文聚焦于利用大型语言模型(LLMs)实现个人身份信息(PII)脱敏的研究,旨在解决传统脱敏方法(如基于规则的系统、领域特定命名实体识别(NER)模型)泛化能力差、跨格式/跨语境适应性弱的问题。 研究通过全面评估多种LLM架构(包括密集型LLM(D-LLM…

阅读更多 →
LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model 2026/11/15 4:06:36

LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model

文章主要内容和创新点 主要内容 本文聚焦于二进制图像-文本相关性评估任务(判断图像与文本“相关”或“不相关”),针对该任务中文本格式多样、相关性定义随场景变化等挑战,提出了基于多模态大语言模型(MLLM)的解决方案LLaVA-RE。 模型设计:LLaVA-RE基于LLaVA 1.5架构,…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉