c++ 高精度加法(只支持正整数)

news2024/9/23 6:26:35

再给大家带来一篇高精度,不过这次是高精度加法!话不多说,开整!

声明

与之前那篇文章一样,如果看起来费劲可以结合总代码来看

定义

由于加法进位最多进1位,所以我们的结果ans[]的长度定义为两个加数中最长长度+1即可

所有变量声明、输入环节和初始化:

string j1,j2;//两个加数 
int l1=j1.length(),l2=j2.length();//两个加数的长度,确保只调用一次length()函数,节约时间 
int ans[max(l1,l2)+1],step=max(l1,l2);//ans[]为最终结果,step可以理解为ans的下标 
int t1,t2,jinWei=0,weiShu;//t1为j1中的一个数字,t2为j2中的一个数字 
cout<<"加数1:";//输入 
cin>>j1;
cout<<"加数2:";
cin>>j2;
for(int i=0;i<max(l1,l2);i++)ans[i]=0;

计算过程(思路)

本文以123456+127来举例,计算过程如下:

我们可以发现从j1[4]+j2[2] 开始,最后得到ans[4]=2;

也就是从两个加数的最后一位开始加,加的结果的个位与上一位的进位的和存入ans[]的最后一位中,然后推进到下一位,以此类推

计算过程(实现)

 由思路可以得出以下for循环:由于有j1的长度更长 j2的长度更长两个加数的长度相等三种情况,所以要分情况取本轮加数(-‘0’为char转int,详见c/c++ char和int互转)

for(int i=min(l1,l2)-1;i>=0;i--){
	if(l1>l2){//j1的长度更长
		t1=j1[i+(l1-l2)]-'0';//由于两个加数的长度有偏差,所以数组的下标也不相同(如j1[4]应与j2[2]相加),两个下标之差便是两个加数的长度之差
		t2=j2[i]-'0';
	}else if(l1<l2){//j2的长度更长 
		t1=j1[i]-'0';
		t2=j2[i+(l2-l1)]-'0';
	}else{//两个加数的长度相等 
		t1=j1[i]-'0';
		t2=j2[i]-'0';
	}
	ans[step--]=(t1+t2+jinWei)%10;//step--是因为ans中已经存入了一位数,(t1+t2+jinWei)%10即两数的第i位与上一步的进位相加的和的个位
	jinWei=(t1+t2+jinWei)/10;
}

以上的代码结束于示例中j1[2]+j1[0]存入ans[3]并保留jinWei=0的操作,此时还有j1[0]和j1[1]没有操作,对于这两位,仅仅需要从j1[1]开始倒退,用j1[1]加上一步的jinWei并存入ans[]中,刷新jinWei即可,如下,初始值为长度差-1(因为两个加数中长度更短的数已经加完了,没有操作的便是较长数剩下的部分,由于下标从0开始,就要-1) :这里又存在j1的长度更长j2的长度更长两种情况,所以要分情况取本轮加数,与上个for相似

for(int i=max(l1,l2)-min(l1,l2)-1;i>=0;i--){ 
	if(l1>l2){//j1的长度更长 
		t1=j1[i]-'0';
		ans[step--]=(t1+jinWei)%10;//与上个for相似的操作 
		jinWei=(t1+jinWei)/10;
	}else if(l1<l2){//j2的长度更长
		t2=j2[i]-'0';
		ans[step--]=(t2+jinWei)%10;
		jinWei=(t2+jinWei)/10;
	}
}

ok,在运行完上面这段代码后,所有的位都处理完了,但是最后一轮的jinWei还没有处理,所以让ans[step]+=jinWei(也可以用ans[0]=jinWei,都是一样的)就处理完了整个计算过程:

ans[step]+=jinWei;

打印

因为计算后可能会出现最后一轮没有进位,就像上面举得那个例子一样,那么ans[0]就会是0,这种首位是0的情况当然是不打印为好,如此一来我们就要计算结果的位数(开头定义的weiShu):

//ans[]的最大位数为max(l1,l2)+1,没有进位(jinWei==0)时位数就为最大位数-1(因为首位为0),否则就是有进位,此时的位数为最大位数
if(jinWei==0)weiShu=max(l1,l2);
else weiShu=max(l1,l2)+1;

最后用一个for打印出来:起始值为最大位数减去weiShu,以此来确定起始值为0还是1

cout<<"和:";
for(int i=max(l1,l2)+1-weiShu;i<max(l1,l2)+1;i++)cout<<ans[i];
cout<<endl;

总代码

激动人心的时刻,准备好了吗?

#include<iostream>
using namespace std;
int main(){
	string j1,j2;//两个加数 
	int l1=j1.length(),l2=j2.length();//两个加数的长度,确保只调用一次length()函数,节约时间 
	int ans[max(l1,l2)+1],step=max(l1,l2);//ans[]为最终结果,step可以理解为ans的下标 
	int t1,t2,jinWei=0,weiShu;//t1为j1中的一个数字,t2为j2中的一个数字 
	cout<<"加数1:";//输入 
	cin>>j1;
	cout<<"加数2:";
	cin>>j2;
	for(int i=0;i<max(l1,l2);i++)ans[i]=0;
	for(int i=min(l1,l2)-1;i>=0;i--){
		if(l1>l2){//j1的长度更长 
			t1=j1[i+(l1-l2)]-'0';//由于两个加数的长度有偏差,所以数组的下标也不相同(如j1[4]应与j2[2]相加),两个下标之差便是两个加数的长度之差 
			t2=j2[i]-'0';
		}else if(l1<l2){//j2的长度更长 
			t1=j1[i]-'0';
			t2=j2[i+(l2-l1)]-'0';
		}else{//两个加数的长度相等 
			t1=j1[i]-'0';
			t2=j2[i]-'0';
		}
		ans[step--]=(t1+t2+jinWei)%10;//step--是因为ans中已经存入了一位数,(t1+t2+jinWei)%10即两数的第i位与上一步的进位相加的和的个位 
		jinWei=(t1+t2+jinWei)/10;
	}
	for(int i=max(l1,l2)-min(l1,l2)-1;i>=0;i--){ 
		if(l1>l2){//j1的长度更长 
			t1=j1[i]-'0';
			ans[step--]=(t1+jinWei)%10;//与上个for相似的操作 
			jinWei=(t1+jinWei)/10;
		}else if(l1<l2){//j2的长度更长
			t2=j2[i]-'0';
			ans[step--]=(t2+jinWei)%10;
			jinWei=(t2+jinWei)/10;
		}
	}
	ans[step]+=jinWei;
	//ans[]的最大位数为max(l1,l2)+1,没有进位(jinWei==0)时位数就为最大位数-1(因为首位为0),否则就是有进位,此时的位数为最大位数
	if(jinWei==0)weiShu=max(l1,l2);
	else weiShu=max(l1,l2)+1;
	cout<<"和:";
	for(int i=max(l1,l2)+1-weiShu;i<max(l1,l2)+1;i++)cout<<ans[i];
	cout<<endl;
}

如有疑问或有办法将此代码变为支持所有数欢迎评论区留言或私信(支持所有数的我会尽快做好)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1942772.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

马斯克:xAI启动“最强大AI训练集群” 年底推出全球最强AI

埃隆马斯克最近在社交平台上表示&#xff0c;xAI已经启动了“世界上最强大的 AI 集群”&#xff0c;以在今年12 月之前创建“世界上最强大的AI”。马斯克自豪地透露&#xff0c;得益于xAI团队、X团队、Nvidia及众多合作伙伴的紧密协作&#xff0c;位于孟菲斯的超级计算工厂“Su…

【BUG】已解决:libpng warning: iccp: known incorrect sRGB profile

已解决&#xff1a;libpng warning: iccp: known incorrect sRGB profile 目录 已解决&#xff1a;libpng warning: iccp: known incorrect sRGB profile 【常见模块错误】 错误原因&#xff1a; 原因分析 解决方案 具体步骤 欢迎来到英杰社区https://bbs.csdn.net/topics…

请你谈谈:spring bean的生命周期 - 阶段4:检查Aware相关接口

在Spring框架中&#xff0c;Aware 接口系列提供了一种机制&#xff0c;允许bean在初始化过程中感知到容器中的特定对象&#xff0c;如应用上下文&#xff08;ApplicationContext&#xff09;、Bean工厂&#xff08;BeanFactory&#xff09;等。如果你有一个用户自定义的对象&am…

ReLU-KAN:仅需要矩阵加法、点乘和ReLU*的新型Kolmogorov-Arnold网络

摘要 由于基函数&#xff08;B样条&#xff09;计算的复杂性&#xff0c;Kolmogorov-Arnold网络&#xff08;KAN&#xff09;在GPU上的并行计算能力受到限制。本文提出了一种新的ReLU-KAN实现方法&#xff0c;该方法继承了KAN的核心思想。通过采用ReLU&#xff08;修正线性单元…

计算机视觉与面部识别:技术、应用与未来发展

引言 在当今数字化时代&#xff0c;计算机视觉技术迅速发展&#xff0c;成为人工智能领域的一个重要分支。计算机视觉旨在让机器理解和解释视觉信息&#xff0c;模拟人类的视觉系统。它在各行各业中发挥着重要作用&#xff0c;从自动驾驶汽车到智能监控系统&#xff0c;再到医疗…

2 fabric 关键概念

Peer 节点 区块链网络主要由 Peer 节点(或者简单称之为 Peer)组成。Peer 是网络的基本元素,因为他们存储了账本和智能合约。之前我们说过账本不可篡改地保存着智能合约生成的所有交易(在 Hyperledger Fabric 中智能合约包含在链码中,稍后会详细介绍)。智能合约和账本将网…

Spring AOP(1)

目录 一、AOP 概述 什么是Spring AOP&#xff1f; 二、Spring AOP 快速入门 1、引入AOP依赖 2、编写AOP程序 三、Spring AOP 详解 1、Spring AOP的核心概念 &#xff08;1&#xff09;切点&#xff08;Pointcut&#xff09; &#xff08;2&#xff09;连接点&#xff…

SQL labs靶场-SQL注入入门

靶场及环境配置参考 一&#xff0c;工具准备。 推荐下载火狐浏览器&#xff0c;并下载harkbar插件&#xff08;v2&#xff09;版本。hackbar使用教程在此不做过多描述。 补充&#xff1a;url栏内部信息会进行url编码。 二&#xff0c;SQL注入-less1。 1&#xff0c;判断传参…

AGI 之 【Hugging Face】 的【从零训练Transformer模型】之一 [ 如何寻找大型数据集 ] / [ 构建词元分析器 ] 的简单整理

AGI 之 【Hugging Face】 的【从零训练Transformer模型】之一 [ 如何寻找大型数据集 ] / [ 构建词元分析器 ] 的简单整理 目录 AGI 之 【Hugging Face】 的【从零训练Transformer模型】之一 [ 如何寻找大型数据集 ] / [ 构建词元分析器 ] 的简单整理 一、简单介绍 二、Transf…

tslib 库-I.MX6U嵌入式Linux C应用编程学习笔记基于正点原子阿尔法开发板

tslib 库 tslib 简介 tslib 库&#xff0c;这是 Linux 系统下&#xff0c;专门为触摸屏开发的应用层函数库&#xff0c;开源 功能与作用&#xff1a;作为触摸屏驱动和应用层之间的适配层&#xff0c;封装了读取和解析触摸屏数据的复杂过程&#xff0c;提供API接口 数据处理&…

工具(linux)

Yum 软件包管理器 介绍 yum Yum 是一个在 Red Hat 和 CentOS 等 Linux 发行版中常用的软件包管理器&#xff0c;它可以方便地进行软件包的安装、更新和删除。 安装软件包 使用 yum install 命令可以安装指定的软件包&#xff0c;例如&#xff1a; yum install package_nam…

《程序猿入职必会(2) · 搭建具备前端展示效果的 Vue》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…

华为OD2024D卷机试题汇总,含D量50%+,按算法分类刷题,事半功倍

目录 专栏导读华为OD机试算法题太多了&#xff0c;知识点繁杂&#xff0c;如何刷题更有效率呢&#xff1f; 一、逻辑分析二、数据结构1、线性表① 数组② 双指针 2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵 三、算法1、基础算法① 贪心思维② 二分查…

Graph Guided Transformer论文精读

摘要 抛出问题&#xff1a;基于深度学习的框架在将平衡局部空间结构信息的时候对于区域信息的特征建模能力会下降&#xff01; 紧接着提出一个GT&#xff08;Graph–guided transformer&#xff09;模型&#xff0c;整个网络的框架为&#xff1a;首先使用卷积块获取像素级别的…

开源项目:推动经济与科技发展的新引擎

文章目录 每日一句正能量前言开源项目的发展趋势开源项目的发展趋势开源社区的活跃度开源项目在技术创新中的作用结论 参与开源的经验分享如何选择开源项目如何贡献代码如何与开源社区合作个人品牌与职业发展贡献与成就感 开源项目的挑战维护难度版权问题社区管理技术债务安全问…

理解进程status的二进制位表示及进程等待(是什么,为什么,怎么办)

信号编号&#xff1a;低7位 状态编号&#xff1a;次低8位 1.子进程退出后会变为僵尸进程&#xff0c;将退出结果写入自身的task_struct结构体中 2.wait/waitpid是一个系统调用->OS可以读取子进程的task_struct 1.为什么要进行进程等待&#xff1f; 1.将子进程&#xff…

Vatee万腾平台:智慧金融的创新引擎,驱动金融服务升级

在数字化浪潮席卷全球的今天&#xff0c;金融行业正经历着前所未有的变革与升级。Vatee万腾平台&#xff0c;作为智慧金融领域的创新先锋&#xff0c;正以其独特的技术优势、前瞻的战略布局和卓越的服务能力&#xff0c;成为推动金融服务升级的重要引擎。 智慧金融&#xff1a;…

上海联联充电互联互通充电系统嘎嘎快充云快充旭电通池续特来电等等免费对接

1、定时将我方订单信息推送到联联监管 2、实现联联充电Pro使用我方设备充电 3、使用我方小程序开启快电、特来电、星星充电、新电途、石化养车等等

资源调度的艺术:大规模爬虫管理的优化策略

摘要 本文深入探讨了在处理大规模数据抓取项目时&#xff0c;如何通过优化资源调度策略来提升爬虫管理的效率与稳定性。从技术选型到策略实施&#xff0c;揭示了优化的核心技巧&#xff0c;助力企业与开发者高效驾驭大数据采集的挑战。 正文 在互联网信息爆炸的时代&#xf…

iOS ------ weak的基本原理

1.weak的基本概念 weak弱引用&#xff0c;所引用的对象的引用计数不会加一&#xff0c;引用对象被释放的时候会自动设置为nil多用于解决对象间的相互引用造成内存泄露的循环引用的问题 2.实现原理 Person *object [[Person alloc] init]; id __weak objc object;Runtime维…