实现1000位的正整数加法。即a、b都是1000位的正整数,a+b=c,求c的精确值。
要求:
1、请自己实现这个计算过程,不可使用Java中现成的长整数类进行运算。
2、请给出下面2个数相加的和
47998696432080070920456746191242383726053999053643478051957351014
45117427936153716620353811920452602
20269590956239371243243004254210598671379222689737177478007105440
05928369736342120056133034220368871
提示:
这里给出一种方法。将长整数使用数组保存,然后两个数组每一位进行加法运算,注意进位操作,最终得到结果数组。
例如:
1
5
6
7
4
+
4
6
1
8
--------*----*---------*----
2
0
2
9
2
首先是4与8相加得到2并进位
然后是7与1相加得到9(加上进位)
然后是6与6相加得到2并进位
然后是5与4相加得到0(加上进位)
然后是1加上进位得到2
于是得到新的数组20292,即是结果 |