B1017 A除以B (20) 大整数的四则运算

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int r=0;
struct bign
{
	int d[1000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for (int i=0;i<a.len;i++)
	{
		a.d[i]=s[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)
{
	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;
		}
		else
		{
			c.d[i]=r/b;
			r=r%b;
		}
	}
	while (c.len-1>=1&&c.d[c.len-1]==0)
	{
		c.len--;
	}
	return c;
}
int main()
{
	char s1[1000];
	scanf("%s",s1);
	int b;
	cin>>b;
	bign a=change(s1);
	a=divide(a,b);
	print(a);
	printf(" %d",r);
}