PATB1017.A除以B（20）

题目链接：点击打开链接
知识点笔记：
AC代码：

#include <iostream>
#include <cstring>
using namespace std;

struct bign{
	int num[1005];
	int len;
	bign(){
		memset(num,0,sizeof(num));
		len = 0;
	}
};

bign change(char str[]){
	bign a;
	a.len = strlen(str);
	for(int i=0;i<a.len;i++){
		a.num[i] = str[a.len-1-i]-'0';
	}
	return a;
}

bign divide(bign a,int b,int &r){
	bign ans;
	ans.len = a.len;
	for(int i=a.len-1;i>=0;i--){
		r = r*10+a.num[i];
		if(r>=b){
			ans.num[i] = r/b;
			r %= b;
		}else{
			ans.num[i]=0;
		}
	}
	while(ans.len-1>=1 && ans.num[ans.len-1]==0){
		ans.len--;
	}
	return ans;
}

void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.num[i]);
	}
}

int main(){
	char str[1005];
	int b,r=0;
	scanf("%s %d",str,&b);
	bign a = change(str);
	bign q = divide(a,b,r);
	print(q);
	printf(" %d\n",r);
	return 0;
}