PAT（乙级）1017.A除以B（20）

PAT 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

题目分析：算是一个高精度模拟的题目，用算法笔记高精度和低精度的除法，板子题，就当是练习练习高精度运算。柳神有更好的处理方式，传送门：1017

AC代码:

#include <iostream>
#include <cstring>
#include <string>
using namespace std;

struct bign{
    int d[1010];
    int len;

    bign(){
        memset(d, 0, sizeof(d));
        len = 0;
    }
};


bign change(string& t){
    bign tmp;
    for(int i=t.length()-1; i>=0; --i){
        tmp.d[tmp.len ++] = t[i]-'0';
    }
    return tmp;
}

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 show(bign a){
    for(int i=a.len-1; i>=0; --i){
        cout<<a.d[i];
    }
}

int main(){
    string t;
    bign a, q;
    int b, r=0;
    cin>>t>>b;
    a = change(t);
    q = divide(a, b, r);
    show(q);
    cout<<" "<<r<<endl;
    return 0;
}