高精度运算专题1-加法运算(The addition operation)

时间:2023-03-10 00:33:21
高精度运算专题1-加法运算(The addition operation)

这个专题呢,我就来讲讲高精度的加法,下面是一个计算加法的函数(用数组a加上数组b结果存到数组c里面)。

思路:先测一下数组a和数组b的长度,分别放到a[0]、b[0]里面去,再从第二位开始相加,记得满十要进一,在最后还要处理最高位的一个进位。

代码如下:

 void add(int a[],int b[],int c[])
{
int x=,i=;
memset(c,,sizeof(c));
while(i<=a[]||i<=b[])
{
c[i]=a[i]+b[i]+x;
x=c[i]/;
c[i]=c[i]%;
i++;
}
c[i]=x;//最高位的一个进位
if(c[i]==) i--;
c[]=i;
}