用某种程序设计语言进京编程时可能要处理非常大或者运算精度要求非常高德整数,称为大整数,这种大整数用该语言的基本数据类型无法直接表示。
处理大整数的一般方法是用数组存储大整数,即开一个比较大的整型数组,数组元素代表大整数的一位,通过数组元素的运算模拟大整数的运算。
已知大整数A=a1a2a3a4......an,B=b1b2b3......bm,求C=A+B。
可以用两个顺序表A和B分别存储两个大整数,用顺序表C存储求和结果。
为了便于执行加法运算,大整数的低位存储到顺序表的低端,顺序表的长度表示大整数的位数。
算法实现思路:
1.初始化进位标志flag=0;
2.求大整数A和B的长度:n=A.length,m=B.length
3.从个位开始逐位进行第i位的加法,直到A或者B先计算完
3.1计算第i位