PAT 乙级 1017.A除以B C++/Java

题目来源

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

输入格式：

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

输出格式：

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

输入样例 1：

123456789050987654321 7

输出样例 1：

17636684150141093474 3

思路：

本题难点在于被除数A是不超过1000位的正整数，只能用string来存放。由于除数B是只有1位正整数，可以利用除法的规则：从被除数的最高位开始循环，每一位都除以除数，余数后加下一位数 作为下一次的被除数。而每次的商数连起来就是完整的商数。

C++实现：

#include <iostream>
using namespace std;

int main() {
    string a, q;
    int b, r = 0;
        cin >> a >> b;
    for (int i = 0; i < a.length(); i++) {
        int current = r * 10 + (a[i] - '0');
        q += (current / b + '0');
        r = current % b;
    }
    for (int i = (q[0] == '0') ? 1 : 0; i < q.length(); i++) {
        cout << q[i];
    }
    cout << " " << r;
    return 0;
}

 

 

 

Java实现：