C做的超长整型数据存储及运算代码.docVIP

#include stdio.h #include string.h #include math.h #includestdlib.h #define MAX 101 void jianfa(int a[],int b[],int f); // 函数功能：利用字符串实现超长整数减法运算 int lena,lenb,da=1,db=1; /* 把lena,lenb设为全局变量,lena纪录第一个超长整型数组的位数,lenb纪录第二个超长整型数组的位数*/ char b1[MAX], b2[MAX]; /*纪录需要计算的两个超长整型数据 */ void input(int a1[],int a2[]) /*函数input为输入函数,用来纪录两个待计算的超长整型数据,以数组首地址为参数.以实现返回两个超长整型数据*/ { int i,fa=1,fb=1; printf(请输入第一个数:\n); scanf ( %s, b1); printf(请输入第二个数：\n); /*输入两个超长整型数据*/ scanf(%s,b2); lena = strlen( b1 ); /*lena纪录b1的位数*/ lenb = strlen( b2 ); /*lenb纪录b2的位数*/ if(b1[0]==-) { lena--; da=-1;fa=0;} /*判断数组的符号*/ if(b2[0]==-) { lenb--; db=-1;fb=0;} for (i=0; ilena; i++,fa++) {a1[i]=b1[lena-fa]-0; } /*把字符形数据b1转为整数形数据,同样用数组纪录*/ for (i=0; ilenb; i++,fb++) a2[i]=b2[lenb-fb]-0; /* 同上 */ } void jiafa(int a[],int b[],int f) /*超长整数加法运算*/ { int i,c[MAX+1]={0},s; if(da*db0||f) { if(lenalenb) s=lena; else s=lenb; /*用s纪录结果的最大位数*/ for(i=0;is;i++) { c[i]=a[i]+b[i]+c[i]; c[i+1]=(int)c[i]/10; /*c[i+1]代表进位*/ c[i]=(int)c[i]%10; /*超长整数加法运算过程*/ } if(c[s]) s++; /*判断最后结果的位数*/ if(da0f||da0) printf(-); for(i=s-1;i=0;i--) printf(%d,c[i]); /*输出结果*/ } else jianfa(a,b,1); } void jianfa(int a[],int b[],int f) /*超长整数减法运算*/ { int i,u=0,c[MAX+1]={0},s; if(da*db0||f) { if(lenalenb) s=lena; else /*用s纪录结果的最大位数*/ { s=lenb; for(i=s;a[i]=b[i]i=0;i--) if(a[i]b[i]) u=1; /*u纪录结果符号*/ } if(!u)