超长正整数相加【牛客网】

题意理解

两个超长整数相加,输出结果

问题分析

用string表示整数,将整数加法方法用字符串逐位相加。具体如下:

将两个加数翻转,短的整数用0补齐,这样两个整数长度相同

记录进位,逐位相加,如果最后进位是1,最终结果追加1

最后再翻转输出结果字符串。

其他

用reverse算法直接翻转字符串,遍历最长的加数的长度,对每一个位的数相加前预处理,如果当前位置小于本身长度,取当前位置的数,否则取0,其他方法同上。

这个就清晰很多。我的思路有点乱的感觉。

链接

https://github.com/xierensong/learngit/blob/master/ncode/16/16.cpp

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/86473183