学步园

 基于上一贴，修改减法运算适合于高精度浮点型计算。

因为减法比加法难度大一点，考虑的地方也要多一些，可能代码有欠缺，欢迎指出。

运算说明：

1、相减函数依旧没改变，包括上一贴的判断被减数与减数的大小函数也没变。

2、增加两个函数，取小数位数函数和结果处理（回归小数点）函数

3、与加法浮点高精度运算相比，这里改变较多的是结果处理函数，加法加完后，位数不减反增，而且最多增一位。减法会消失掉好多位，对于浮点型，即小数点后面的数，又得把零补回来，故函数增加了几个判断，具体看代码的注释说明。

程序测试效果如下：

以下代码包含四个函数功能，皆有注释：

#include "stdio.h"<br /> #include "string.h"</p> <p>/************************************************************************/<br /> /* 高精度减法 (这个函数要a[]>=b[]) */<br /> /* a[]被减数数组，位数不限 */<br /> /* b[]减数数组，位数不限 */<br /> /* back[]结果数组，位数不会大于a[]数组的 */<br /> /************************************************************************/<br /> void sub(char a[],char b[],char back[])<br /> {<br /> int i,k,l1,l2;<br /> l1=strlen(a);<br /> l2=strlen(b);<br /> back[l1]='/0';<br /> for (i=l2-1,l1--;i>=0;l1--,i--) //减数的个数小于等于被减数，所以减的次数依减数而定<br /> {<br /> if (a[l1]-b[i]>=0) //不需要借位相减<br /> {<br /> back[l1]=a[l1]-b[i]+'0';<br /> }<br /> else //向前一位借1<br /> {<br /> back[l1]=10+a[l1]-b[i]+'0';<br /> if (a[l1-1]!='0') //当前一位非0,可以被借时,直接借来<br /> {<br /> a[l1-1]-=1;<br /> }<br /> else //若前一位为0,则无法借到,继续向前一位的前一位借,循环<br /> {<br /> k=l1-1;<br /> while (a[k]=='0')<br /> {<br /> a[k]='9'; //前一位的0,就变成了10,扣去被后一位借去的,还有9<br /> k--;<br /> }<br /> a[k]-=1; //到达可以借的位置<br /> }<br /> }<br /> }<br /> while (l1>=0) //被减数多于减数的位数直接赋给结果数组<br /> {<br /> back[l1]=a[l1];<br /> l1--;<br /> }<br /> while (back[0]=='0') //将结果数组往前移，方便以后的操作<br /> {<br /> l1=strlen(a);<br /> for (i=0;i<l1-1;i++)<br /> {<br /> back[i]=back[i+1];<br /> }<br /> back[l1-1]='/0';<br /> }<br /> if (strlen(back)==0) //被减数与减数刚好相减为0的情况<br /> {<br /> back[0]='0';<br /> back[1]='/0';<br /> }<br /> }</p> <p>/************************************************************************/<br /> /* 判断函数（被减数与减数的大小比较） */<br /> /* 可以用strcmp函数比较字符串 */<br /> /* 比较完后，若小于减数，则置换带入高精度减法函数，最后加'-'输出 */<br /> /************************************************************************/<br /> bool isBigger(char a[],char b[])<br /> {<br /> int l1,l2;<br /> l1=strlen(a);<br /> l2=strlen(b);<br /> if (l1>l2)<br /> {<br /> return true;<br /> }<br /> else if (l1<l2)<br /> {<br /> return false;<br /> }<br /> else<br /> {<br /> if (strcmp(a,b)>=0)<br /> {<br /> return true;<br /> }<br /> else<br /> {<br /> return false;<br /> }<br /> }<br /> }</p> <p>/************************************************************************/<br /> /* 函数功能：返回小数点后的个数，并修改a，b数组为正整型 */<br /> /* 先找出小数点的位置,比较小数点后的个数,返回比较大的个数,不足的那个补0 */<br /> /************************************************************************/<br /> int decimal(char a[],char b[])<br /> {<br /> int i,j,k,l1,l2;<br /> l1=strlen(a);<br /> l2=strlen(b);<br /> for (i=0;i<l1;i++)<br /> {<br /> if (a[i]=='.') //找到小数点位置，然后删除小数点<br /> {<br /> for (k=i;k<l1;k++)<br /> {<br /> a[k]=a[k+1];<br /> }<br /> l1--; //长度减少<br /> break;<br /> }<br /> }<br /> for (j=0;j<l2;j++)<br /> {<br /> if (b[j]=='.')<br /> {<br /> for (k=j;k<l2;k++)<br /> {<br /> b[k]=b[k+1];<br /> }<br /> l2--;<br /> break;<br /> }<br /> }<br /> k=(l1-i)-(l2-j); //比较两个数组谁的小数位更多<br /> if (i==l1 && j==l2) //都没有小数点的话,返回0<br /> {<br /> return 0;<br /> }<br /> else if (k>=0) //被减数更多,b[]数组后面对齐补0<br /> {<br /> while (k!=0)<br /> {<br /> b[l2++]='0';<br /> k--;<br /> }<br /> return l1-i; //返回a[]的小数位数<br /> }<br /> else if (k<0) //减数更多,a[]数组后面对齐补0<br /> {<br /> k=k*-1; //记住k要变为正的<br /> while (k!=0)<br /> {<br /> a[l1++]='0';<br /> k--;<br /> }<br /> return l2-j;<br /> }<br /> }</p> <p>/************************************************************************/<br /> /* 处理结果数组 */<br /> /* 将数组小数点后面的后移,插入小数点 */<br /> /* 处理小数点某位0的情况,要去掉,若是小数点后不含任何数,小数点也要去掉 */<br /> /************************************************************************/<br /> void result(char c[],int n)<br /> {<br /> int i,j,k,length;<br /> length=strlen(c);<br /> if (length==1 && c[0]=='0') //结果为0的话，不再处理，直接退出<br /> {<br /> return ;<br /> }<br /> if (length<n) //结果的长度小于小数位数,则前面不止要补小数点还得补0<br /> {<br /> j=n+2;<br /> for (i=length-1;i>=0;i--)<br /> {<br /> c[--j]=c[i];<br /> }<br /> c[0]='0';<br /> c[1]='.';<br /> for (i=2;i<j;i++)<br /> {<br /> c[i]='0';<br /> }<br /> }<br /> else //结果长度大于等于小数点,插入小数点即可(等于时再补个0)<br /> {<br /> for (i=length;i>length-n;i--) //数组后移length-n大小<br /> {<br /> c[i]=c[i-1];<br /> }<br /> c[length-n]='.'; //插入小数点<br /> for (i=length;i>=length-n;i--)<br /> {<br /> if (c[i]!='0' && i!=length-n) //当不在小数点上面的时候,不为0直接退出<br /> {<br /> break;<br /> }<br /> else //将0置为结束符,包括特定情况时去掉小数点<br /> {<br /> c[i]='/0';<br /> }<br /> }<br /> length=strlen(c);<br /> if (c[0]=='.') //小数点在第一位的话要后移，左补0<br /> {<br /> for (i=length;i>0;i--)<br /> {<br /> c[i]=c[i-1];<br /> }<br /> c[0]='0';<br /> }<br /> }<br /> }</p> <p>/************************************************************************/<br /> /* 主函数调用 */<br /> /************************************************************************/<br /> int main()<br /> {<br /> int n,k;<br /> char a[1000],b[1000],c[1000];<br /> printf("%s","计算次数: ");<br /> scanf("%d",&n);<br /> while (n--)<br /> {<br /> memset(a,'/0',sizeof(a));<br /> memset(b,'/0',sizeof(b));<br /> memset(c,'/0',sizeof(c));<br /> printf("%s","被减数: ");<br /> scanf("%s",&a);<br /> printf("%s","减数: ");<br /> scanf("%s",&b);<br /> k=decimal(a,b); //处理小数点<br /> if (isBigger(a,b)) //处理被减数与减数的大小<br /> {<br /> sub(a,b,c); //相减操作<br /> if (k!=0)<br /> {<br /> result(c,k); //当是浮点数的话,对结果数组进行处理<br /> }<br /> printf("%s%s/n/n","结果为: ",c);<br /> }<br /> else<br /> {<br /> sub(b,a,c);<br /> if (k!=0)<br /> {<br /> result(c,k);<br /> }<br /> printf("%s%c%s/n/n","结果为: ",'-',c);<br /> }<br /> }<br /> return 0;<br /> }