大数除法

最新推荐文章于 2018-02-05 20:22:33 发布

原创最新推荐文章于 2018-02-05 20:22:33 发布 · 997 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#大数

ACM_大数专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过模拟减法实现大数除法的方法。该算法使用C语言实现，并详细展示了如何通过不断减去除数来计算商的过程。适用于处理传统整型变量无法表示的大数运算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

除法也是利用数组模拟，不过这里不是直接按照除法的运算来，而是把除法转变为减法运算，从而求得结果。

以下代码是copy过来的

#include<stdio.h>
#include<string.h>

int len1,len2;
char s1[905];
char s2[905];
int re[905];

void sub()
{
    int i=0;
    int 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(void)
{
    int i,p;
    while(scanf("%s%s",s1,s2)==2)
    {
        len1=strlen(s1);
        len2=strlen(s2);
        if(len1<len2||(len1==len2&&strncmp(s1,s2,len2)<0))   //如果a<b,直接输出0
        {
            printf("0\n");
            continue;
        }
        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]);
        printf("\n");
    }
    return0;
}