非负整数的高精度加减乘除运算.docVIP

本程序实现两个非负整数的加减乘除四则高精度运算 #include iostream #include cstring using namespace std; #define SIZE 1000 /* 将字符串t逆置，n为t的长度 */ void reverse(char t[],int n) { int i=0,j=n-1; while(ij) { char tmp=t[i]; t[i]=t[j]; t[j]=tmp; i++,j--; } } /* 比较s和t的大小，如果s比t大则返回1(两数相减结果为正)，否则交换s和t并且返回-1(两个数相减结果为负) */ int cmp(char s[],char t[]) { char tmp[SIZE]; int ls=strlen(s),lt=strlen(t); if(ls lt||ls == ltstrcmp(s,t) = 0) return 1; strcpy(tmp,s); strcpy(s,t); strcpy(t,tmp); return -1; } /* 进行加法运算时每一数位上的范围判断，如果满10了则要向高位进位 */ void check_add(int tmp[],int n,char result[]) { int i,j,k=0; for(i=0;in;i++) { tmp[i+1]+=tmp[i]/10; tmp[i]=tmp[i]%10; } while(tmp[i]==0) i--; for(j=i;j=0;j--) result[k++]=tmp[j]+0; result[k]=0; if(i 0) strcpy(result,0); } /* 减法运算时对每一位的判断，如果满-11了(注意不是-10)则要向高位借位 */ void check_sub(int tmp[],int n,char result[]) //返回值1表示正，-1表示负 { int i,j,k=0; for(i=0;in;i++) { if(tmp[i] 0) { tmp[i+1]=tmp[i+1]-(-tmp[i])/11-1; tmp[i]=10-(-tmp[i])%11; } } while(tmp[i] == 0i 0) i--; for(j=i;j=0;j--) result[k++]=tmp[j]+0; result[k]=0; } /* 执行加法运算，result存放结果 */ void add(char s[],char t[],char result[]) { int ls=strlen(s); int lt=strlen(t); int i,j,k; int tmp[SIZE*2]={0}; i=ls-1,j=lt-1,k=0; while(i=0j=0) { tmp[k]=(int)(s[i]-0)+(int)(t[j]-0); i--;j--;k++; } while(i=0) { tmp[k]=(int)(s[i]-0); i--;k++; } while(j=0) { tmp[k]=(int)(t[j]-0); j--;k++; } check_add(tmp,k,result); } /* 执行减法运算，注意如果被减数比减数小时要交换两个数的位置，并给结果添加一个负号 */ int sub(char s[],char t[],char result[]) //返回值1表示正，-1表示负 { int ls=strlen(s); int lt=strlen(t); int i=ls-1,j=lt-1,k=0; int tmp[SIZE*2]={0}; int ret=cmp(s,t); if(ret == -1) { ret=i; i=j; j=r