PAT (Basic Level) Practise （中文）1017. A除以B (20)

1017. A除以B (20)

123456789050987654321 7

17636684150141093474 3

#include <cstdio>
#include <cstring>
struct bign{
int d[1010];
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-1-i]-'0';
return a;
}

bign divide(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;
else{
c.d[i]=r/b;
r%=b;
}
}
while(c.len-1>=1&&c.d[c.len-1]==0) c.len--;
return c;
}

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

int main(){
char s1[1010],s2[1010];
int b,r=0;
while(scanf("%s%d",s1,&b)==2){
bign a=change(s1);
print(divide(a,b,r));
printf(" %d\n",r);
}
return 0;
}