高精度加法

本文解析了一种处理大整数加法的高精度算法,通过手动模拟进位过程实现两个大整数(最多100000位)相加,并提供了具体的实现步骤和注意事项。

【题目描述】

输入两个正整数(最多 100000 位),输出它们的和。

 【输入】

两行,两个整数。 

【输出】

一行,一个整数

【样例输入】

999999999999999999999999999999999999999999999999999999

12345678999999999999999999999999

【样例输出】

1000000000000000000000012345678999999999999999999999998

=========================题解===========================

高精度加法。

先将两个加数用char数组存起来,再转化为两个int数组,其中存储的是这两个数的倒序,从下标为1起存,下标为零的元素存储两个数的位数。

找出这两个数位数较多的作为循环的退出值。

下面开始加法运算,即手动模拟进位过程。先将两数的同一位相加,再把超过10的部分进位,留下的是本位之和模10的结果,存储在第一个数的数组中,即为这一位的结果。需要注意的是,如果两数的最后一位作和后有进位,那么输出时要比较长数的位数多1.

最后倒序输出即可。


转载于:https://www.cnblogs.com/linjia64/p/9607189.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值