1017 A除以B (20分)

1 题目

1017 A除以B (20分)
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

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

输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：
123456789050987654321 7

      
    
输出样例：
17636684150141093474 3

2 解析

2.1 题意

高精度与低精度的除法

2.2 思路

用字符串处理；
除法后，商的高位0必须去除，并且不能有不输出数字的情况；

3 参考代码

#include <cstdio>
#include <cstring>

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

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,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 = 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(int argc, char const *argv[])
{
    char str[1000];
    int b, r = 0;
    scanf("%s %d", str, &b);
    bign a, c;
    a = change(str);
    c = divide(a, b, r);
    print(c);
    printf(" %d\n", r);
    return 0;
}