大整数运算（一）（PAT）B1017 A除以B

题目描述：

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

代码：

我的解题模板

#include<string>
#include<cstdio>
/*************模板部分*************/

struct bign{
	int d[1010];
	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;
}
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
}
/*************模板部分*************/

bign divide(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;
}

int main(){
	char str1[1010],str2[1010];
	int b,r=0;
	scanf("%s%d",str1,&b);
	bign a=change(str1);//将a转换位bign类型
	print(divide(a,b,r));//r以初值0传入
	printf(" %d",r);
	system("pause");
	return 0;
}