【PAT_B】1017 A除以B（c/c++）

题目描述

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路

1000位整数已经超过了long long的范围，因此使用字符串来保存被除数a
利用手动除法的思想一位一位除

代码

#include<bits/stdc++.h>

using namespace std;

int main(){
    string a;
    int b; //1位除数
    int q, r; //商 余数
    cin >> a >> b;
    q = (a[0] - '0') / b;
    if (q != 0 && a.length() > 1 || a.length() == 1){  //a[0]>b a大于1位或者a只有一位
        cout << q;
    }
    r = (a[0] - '0') % b;
    for (int i = 1; i < a.length(); i++) {
        r = r * 10 + (a[i] - '0');
        q = r / b;
        cout << q;
        r = r % b;
    }
    cout << " " << r;
    return 0;
}