1 高精度计算 一. 加法 先判断出两个数哪个较长,两个数从个位对齐后,从个位数开始相加,先不考虑进位的问题,相加直到较短的数的最高位。接着把较长的数未相加的部分进行赋值。最后在处理进位问题(判断每位上的数是否大于等于 10)。 其中要注意的是两数相加,得到的和的位数是否比较长的数的位数大 1。和进位问题的处理。 代码: # include # include # include void add(char* a,char* b,char* c) { int i,j,k,max,min,n,temp; char *s,*pmax,*pmin; max=strlen(a); min=strlen(b); if (max=0;i--,j--,k--) s[k]=pmin[i]-'0'+pmax[j]; for (;j>=0;j--,k--) s[k]=pmax[j]; for (i=max;i>=0;i--) if (s[i]>'9') { s[i]-=10; 3 s[i-1]++; } if (s[0]=='0') { for (i=0;i<=max;i++) c[i-1]=s[i]; c[i-1]='\0'; } else { for (i=0;i<=max;i++) c[i]=s[i]; c[i]='\0'; } free(s); } 二. 减法 先考虑减数大于被减数的情况。也是先对齐,再相减,接赋值,最后是处理借位问题(判断每位上的数是否小于0)。 如果减数小于被减数的话,可以用被减数减去减数。最后在结果的前面加个负号就可以了。 4 源代码: # include # include # include void subtract(char* a,char* b,char* c) { int i,j,ca,cb; ca=strlen(a); cb=strlen(b); if (ca>cb||(ca==cb&&strcmp(a,b)>=0)) { for (i=ca-1,j=cb-1;j>=0;i--,j--) a[i]-=(b[j]-'0'); for (i=ca-1;i>=0;i--) if (a[i]<'0') { a[i]+=10; a[i-1]--; } i=0; while (a[i]=='0') i++; if (a[i]=='\0') { c[0]='0'; c[1]='\0'; } else { for (j=0;a[i]!='\0';i++,j++) c[j]=a[i]; c[j]='\0'; } } else { for (i=ca-1,j=cb-1;i>=0;i--,j--) b[j]-=(a[i]-'0'); for (j=cb-1;j>=0;j--) if (b[j]<'0') { 5 b[j]+=10; b[j-1]--; } j=0; while (b[j]=='0') j++; i=1; c[0]='-'; for (;b[j]!='\0';i++,j++) c[i]=b[j]; c[i]='\0'; } } 三.乘法 注意乘积的最大位数是两个数的位数之和。先相乘,再处理进位问题。 for (...