1.算法描述
为了表示大整数,一般采用字符数组,这样可以表示更多位的整数。在实现大整数加法时,可模拟小学生列竖式。首先,位对齐,两个大整数的个位对个位、十位对十位、百位对百位……然后,按位相加,如果满十,则置进位为1。两个大数的高位相加时,要加上进位。
本文介绍了如何实现大整数加法算法,通过字符数组表示大整数,并模拟小学生列竖式的方法进行按位相加,处理进位。文章讨论了九度OJ 1198、POJ 1503和POJ 2413等题目,提供了加法器的实现思路。
为了表示大整数,一般采用字符数组,这样可以表示更多位的整数。在实现大整数加法时,可模拟小学生列竖式。首先,位对齐,两个大整数的个位对个位、十位对十位、百位对百位……然后,按位相加,如果满十,则置进位为1。两个大数的高位相加时,要加上进位。
888

被折叠的 条评论
为什么被折叠?