 求救:c中多字节除法的实现
unsigned char div(unsigned char a[],int n1,unsigned char b[],int n2,unsigned char d[]) // d=a mod b
{int i,j,k=0;
unsigned char *b1;
unsigned char *temp;
b1=(unsigned char *)malloc(n1);
temp=(unsigned char *)malloc(n1);
//把数组长度为n2的除数扩展到与被除数相同大小的数组
for(i=0;i<n2;i++)
b1[n1-1-i]=b[n2-1-i];
for (i=0;i<n1-n2;i++)
b1[i]=0;
k=cmp(a,b1,n1);/*判断除数与被除数大小,若被除数大则返回1*/
while( k==1)
{sub(a,b1,n1,temp);
for(i=0;i<n1;i++)
{ a[i]=temp[i];
temp[i]=0;}
k=cmp(a,b1,n1);}
if(k==0){for(i=0;i<n1;i++) d[i]=0;}
if(k==-1){for(i=0;i<n1;i++) d[i]=a[i];}
}
调试中,有时候会陷入循环,一直跳不出来.是否这个算法效率太低,有没有更优的算法.
各位大侠请多多指点一下.救命啊.
|
[返回] 计算机科学论坛 →
计算机技术与应用 → 『 C/C++编程思想 』 → 求救:c中多字节除法的实现
(订阅本版)
2006/3/31 10:22:00
新浪微博
