1017 A除以B (20分)

#include
#include
int r;
struct bign {
    int d[1000];
    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 - 1 - i] - '0';
    }
    return a;
}
bign divide(bign a, int b) { //r为上一步的余数,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 && 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 str[1005];
    int n;
    scanf("%s%d", str, &n);
    bign a = change(str);
    a = divide(a, n);
    print(a);
    printf(" %d", r);
    return 0;
}

第一次，参考算法笔记完成，30min