高精度除法 c语言算法,C语言高精度算法——除法

#include

#include

int len1,len2;

char s1[905],s2[905];

int re[905];

void sub()

{

int i=0,j;

while(1)

{

if(s1[i]=='0')

{

i++;

}

else

{

j=i;

break;

}

}

for(;i

{

s1[i]=s1[i]-s2[i]+'0';

}

for(i=len2-1;i>j;i--) //低位开始检测是否小于0

{

if(s1[i]

{

s1[i]+=10;

s1[i-1]--;

}

}

}

int main()

{

int i,p;

scanf("%s%s",s1,s2);

len1=strlen(s1);

len2=strlen(s2);

if(len1

{

printf("0\n");

}

p=0;

while(1)

{

re[p]=0;

while(strncmp(s1,s2,len2)>=0) //一直进行减法，直到不能减为止

{

sub();

re[p]++;

}

p++;

if(len1==len2) break;

for(i=len2-1;i>=0;i--) //在s2前面补0，以便进行减法运算

{

s2[i+1]=s2[i];

}

s2[0]='0';

len2++;

s2[len2]='\0';

}

i=0;

while(1)

{

if(re[i]==0)

{

i++;

}

else

{

break;

}

}

for(;i

{

printf("%d",re[i]);

}

return 0;

}