现在的位置: 首页 > 综合 > 正文

大数除法模板

2014年01月29日 ⁄ 综合 ⁄ 共 617字 ⁄ 字号 评论关闭

原理:直接模拟手动除法即可,注意去除前导0.

#include<stdio.h>
#include<string.h>
int division(char a[1000],int b,int c[1000])//a除以b存入c中,返回商的位数
{
    int i,k;
    int j=0;//j表示商的位数
    int count=0;//表示余数
    int mark=0;//标记去掉前导0
    for(i=0;i<strlen(a);i++)
    {
        if(count*10+a[i]-'0'>b)//可以除
        {
            mark=1;
            c[j++]=(count*10+a[i]-'0')/b;
            count=(count*10+a[i]-'0')%b;//变更余数
        }
        else if(mark)//不够除且前面已经有数的情况下将商赋值为0
        {
            count=count*10+a[i]-'0';
            c[j++]=0;
        }
        else//去除前导0
            count=count*10+a[i]-'0';
    }
    return j;
}
int main()
{
    char a[1000];
    int b[1000];
    int i,j,k,num;
    int x,y;
    while(scanf("%s",a))
    {
        scanf("%d",&num);
        scanf("%d%d",&x,&y);
        j=division(a,num,b);//j是保存商的位数
        for(i=0;i<j;i++)
            printf("%d",b[i]);
        printf(" %d\n",x/y);
    }
    return 0;
}

抱歉!评论已关闭.