C语言 高精度除法

#include <stdio.h>  
#include <string.h>  
  
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<len2;i++)  
        s1[i]=s1[i]-s2[i]+'0';  
    for(i=len2-1;i>j;i--)            //低位开始检测是否小于0  
        if(s1[i]<'0')  
        {  
            s1[i]+=10;  
            s1[i-1]--;  
        }  
}  
  
int main()  
{  
    int i,p;  
    scanf("%s%s",s1,s2);   
    len1=strlen(s1);  
    len2=strlen(s2);  
    if(len1<len2 || (len1==len2 && strncmp(s1,s2,len2)<0))   //如果a<b,直接输出0  
        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<p;i++)  
        printf("%d",re[i]);  
    return 0;  
}   

—————————————————————————————————

本文原创自Slience的csdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客，本博客的文章会不定期更新。

大多数人想要改造这个世界，但却罕有人想改造自己。

世上没有绝望的处境，只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————