高精度加法

【题目描述】

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

 【输入】

两行,两个整数。 

【输出】

一行,一个整数

【样例输入】

999999999999999999999999999999999999999999999999999999

12345678999999999999999999999999

【样例输出】

1000000000000000000000012345678999999999999999999999998

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

高精度加法。

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

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

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

最后倒序输出即可。


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页