超大数加法

思路：用字符数组表示数字的每一位

#include <stdio.h>
#include <ctype.h>
#define N 200

#define max(a,b) (a>b?a:b)
void getBigNum(int *,int );
void addBigNum(int *,int *,int *);
void putBigNum(int *);

int main(void) {
int x[N+1],y[N+1],z[N+2],len,i;
printf(“输入被加数：”);
getBigNum(x,N);
printf(“输入加数：”);
getBigNum(y,N);
addBigNum(z,x,y);
putBigNum(z);
putchar(’\n’);
return 0;
}
void getBigNum(int *x,int lim) {
int i,t,c;
int *p1,*p2;
for(i=1; i<=lim; i++) *(x+i)=0;
for(i=1; i<=lim && isdigit(c=getchar()); i++)
*(x+i)=c-‘0’;
*x=i-1;//x[0]保留总位数
for(p1=x+1,p2=x+i-1; p1<p2; p1++,p2–) //反转，低位保留在x[1],x[2]
t=*p1,*p1=*p2,*p2=t;
}
void addBigNum(int *z,int *x,int y) {
int i,carry,n;
for(i=1; i<=N; i++)
z[i]=0;//和数清零
n=max(x,y);
for(carry=0,i=1; i<=n; i++) {
z[i]=(x+i)+(y+i)+carry;
carry=(z+i)/10;
*(z+i)%=10;//进位
}
if(carry) {
*(z+i)=carry;
i++;
}
*z=i-1;//z[0]保留和的位数
}
void putBigNum(int *x) {
int *p;
int n=*x;
for(p=x+n; p>x; p–) {
printf("%d",*p);
}
}