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

题目描述：

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

代码：

我的解题模板

#include
#include
/*************模板部分*************/

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=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=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;
}