记PAT乙级第17题1017-A除以B

记PAT乙级第17题1017-A除以B

此题是大数相除，需要写一个构造体，并且写的时候还碰到了几个问题

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

输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
 * @return
 */
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<a.len;i++){
        a.d[i]=str[a.len-i-1]-'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){//高位为0就删掉
        c.len--;
    }
    return c;
}
void print(bign c){//输出函数
    for (int i = c.len-1; i >=0 ; --i) {
        printf("%d",c.d[i]);

    }

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

注意事项

1. 在C++中 如果要传值 就要在int后面加& 这样值才能从函数中传出来 这与java是不同的。
2. 在字符串转换为int的过程中需要-‘0’ 这样才是正确的int值