超大数除法4

一、运行结果展示：

二、特点：

1 用数组的1个单元存储4位整数

2 输出时从个位向前每4位加一个“ ’ ”，便于中文的“个 十 百 千 万，十万 百位 千万 亿，十亿 百亿 千亿 万亿……读数”。

三、C语言编程如下：

#include <stdio.h> /*包含输入输出函数*/

#include <string.h> /*包含字符串处理函数*/

#define N 30 //常数N应大于数据的最大位数

main ()

{ char zfc[N*4]; //字符串zfc

int c[N]={},s[N]={},y[N*2]={},xj; //被除数b,除数c,商s,余数y,新积xj

int x,i,j,k,lbz,lb; //循环变量x,i,j,k;被除数总位数lbz,单元数lb

int lcz,lc,l,jw,ss; //除数总位数lcz,单元数lc;商单元数l,进位jw,试商ss

//输入及转换：

printf("请连续输入被除数："); gets(zfc); //读入被除数

lbz=strlen(zfc)-1; i=lb=lbz/4+1; //求被除数总位数lbz,单元数lb

for(x=lbz;x>=0;x--) //每4位为1单元，把被除数字符串转换成整数：

{ y[i]=y[i]*10+zfc[lbz-x]-48;

if(x%4==0) {i--;}

}

printf("请连续输入除数：");gets(zfc); //读入除数

lcz=strlen(zfc)-1; i=lc=lcz/4+1; //求除数总位数lcz,单元数lc

for(x=lcz;x>=0;x--) //每4位为1单元，把除数字符串转换成整数：

{ c[i]=c[i]*10+zfc[lcz-x]-48;

if(x%4==0) {i--;}

}

//做除法运算：

for(i=lb;i>=lc;i--) //1.定首位(从高位开始除)：

{ y[i]+=y[i+1]*10000;y[i+1]=0; //上次余数合并到本次

s[i]=0; //商先置0(对不够除的：商0然后后移1单元)

while(y[i]>c[lc]) //够除则除：

{ if(y[i]>=214748) ss=y[i]/(c[lc]+1); //试商ss,加1为防商过大

else ss=(y[i]*10000+y[i-1])/(c[lc]*10000+c[lc-1]+1); //一次看两单元

if(ss==0) ss=1; //因余数大于除数，所以至少商1

jw=0;s[i]+=ss; //进位jw置0，累加商s

for(k=1;k<=lc-1;k++) //除法核心运算：

{ xj=c[k]*ss+jw; //新积=除数*试商+进位

if(xj<=9999)jw=0; else {jw=xj/10000;xj%=10000;} //求积的进位及本位

l=k+i-lc; //定位：通过l把k与i联系起来

if(y[l]<xj) {y[l]+=10000;y[l+1]--;} //借1当10000

y[l] -=xj; //相减

}

xj=c[lc]*ss+jw;

y[i]-=xj; //最高位相减

}

}

while(y[lc]>=c[lc]) //2.后续处理：

{ for(x=lc;x>=1;x--) //逐位比较余数与除数：

{ if(y[x]>c[x]) break; //1).遇到大的，退出内循环：去减一遍

if(y[x]<c[x]) goto tc; //2).遇到小的（说明除完了),退出外循环

}

s[lc]++; //3)没有中途退出循环，说明余数 >= 除数,商加1，然后再减一遍：

for(x=1;x<=lc-1;x++)

{ if(y[x]<c[x]){y[x]+=10000;y[x+1]--;} //借1当万

y[x]-=c[x]; //相减

}

y[lc]-=c[lc];

}

tc: //退出循环标记

for(x=lc;x<=lb-1;x++) //3.处理商进位：

{ if(s[x]>=10000) {s[x+1]++;s[x]-=10000;}

}

if(s[lb]==0) lb--; //只有商的首单元可能为0

//输出：

printf("商=%d",s[lb]);lb--; //1.输出商的首单元

for(x=lb;x>=lc;x--) //输出商的其余单元:

{ if(s[x]>=1000) printf("'%d",s[x]);

else if(s[x]>=100) printf("'0%d",s[x]);

else if(s[x]>=10) printf("'00%d",s[x]);

else printf("'000%d",s[x]);

}

printf(" 余数="); //2.输出余数：

for(x=lc;x>=1;x--) //逐单元检查余数：

{ if(y[x]!=0||x==1) {lc=x;break;} //标记非0首单元,退出

}

printf("%d",y[lc]);lc--; //输出余数的非0首单元

for(x=lc;x>=1;x--) //输出余数的其余单元:

{ if(y[x]>=1000) printf("'%d",y[x]);

else if(y[x]>=100) printf("'0%d",y[x]);

else if(y[x]>=10) printf("'00%d",y[x]);

else printf("'000%d",y[x]);

}

return 0;

}