PAT B级 1017 A除以B (20point(s))

题目

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

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

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路

这题有点难度，用 string 接收大数，然后模拟除法的过程，需要考虑到首位的特殊处理以及最后一位不够除的特殊处理

代码

#include <iostream>

using namespace std;

int main() {
    string A;
    int B;
    cin >> A >> B;
    int R = 0;

    int temp = 0;//被除数
    for (int i = 0; i < A.length(); i++) {
        temp = temp * 10 + (A[i] - '0');
        if (temp == 0) {
            cout << "0";
            continue;
        }
        if (temp >= B) {
            cout << temp / B;
            R = temp % B;
            temp = R;
            continue;
        }
        if (i != 0) {
            cout << "0";
        } else if (i == A.length() - 1) {
            cout << "0";
            R = A[i] - '0';
        }
    }
    cout << " " << R;
}