5.6 大整数除法 A/B

参考代码:

#include <cstdio>
#include <cstring>
struct bign{
	int d[1020];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
}; 

bign change(char str[])
{
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;++i)
	{
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}
int r; //余数 
bign div(bign a,int b,int &r) //高精度除法,r为余数
{
	bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;--i)
	{
		r=r*10+a.d[i]; //和上一位遗留的余数组合
		if(r<b)
			c.d[i]=0; //不够除,该位为0
		else
		{
			c.d[i]=r/b; //商
			r=r%b; //余数 
		 } 
	}
	while(c.len-1>=1&&c.d[c.len-1]==0)
		c.len--; //去除高位的0,至少保留一位有效位
	return c; 
}
void print (bign c)
{
	for(int i=c.len-1;i>=0;--i)
	{
		printf("%d",c.d[i]);
	}
	//printf("\n");
}
char s[1020];
int main()
{
	int b;
	while(scanf("%s%d",s,&b)!=EOF)
	{
		bign a=change(s);
		r=0;
		bign c=div(a,b,r);
		print(c);
		printf("...%d\n",r);
	}
	return 0;
 } 
 

猜你喜欢

转载自blog.csdn.net/qq_43590614/article/details/105247434
5.6