大数相加

 

大数相加,是在求职过程中遇到的一个精巧的笔试题目,觉得有意思,在这里记录一下,

 

     大数相加,大概是说,要输入两个很大的数,进行一个加法运算, 由我们要编写一段程序,用较高的运算效率完成运算;

 

解题思路:

    大数位数较多,所以考虑采用逐位相加的思想,

    (1) 定义两个字符型变量以存储两个大数,

    (2)字符型变量调用toCharArray()函数,存储到一个新的字符数组中,

    (3)再从字符数组元素的位置进行思考,将很长的位数从概念上转换为本位和进位两部分, 定义一个函数,只对两个字符型数组对应的本位相加,进位进行处理。

    (4)最后返回处理后的数组结果,将字符数组转化为字符串变量,输出,得解,

 

代码实现:

  ...

效率比较:

...

posted on 2018-09-20 21:08  zhishiyv  阅读(616)  评论(0编辑  收藏  举报

导航