5.6 1017 A除以B (20分)（大整数运算）

1017 A除以B (20分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

按照我前面介绍的模板，这道题很容易就解决了。 

参考代码：

#include <cstdio>
#include <cstring>
struct bign{
	int len;
	int d[1020];
	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=0; //余数 
bign div(bign a,int b,int &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--;
	}
	return c;
}
void print (bign c)
{
	for(int i=c.len-1;i>=0;--i)
		printf("%d",c.d[i]);
}
char str[1020];

int main()
{
	int b;
	while(scanf("%s%d",str,&b)!=EOF)
	{
		r=0;
		bign a=change(str);
		bign c=div(a,b,r);
		print(c);
		printf(" %d\n",r);
	 } 
	return 0;
}