PAT (Basic Level) Practice1017 A除以B

1017 A除以B

一、题目

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

二、输入输出

输入格式

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

输出格式

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

三、样例

输入样例

123456789050987654321 7

输出样例

17636684150141093474 3

四、题目分析

本题是大数除法运算，只需要模拟出发的过程，将大数存为字符串，每一位与除数相除，商输出，余数*10加到下一位。需要注意的是，首位为零不能输出，如果商为0，则需要输出。

五、代码

#include 
using namespace std;
int main()
{
     
    string s;
    int n;
    cin >> s >> n;
    int flag = 0;
    int r = 0;
    for (int i = 0; i < s.length(); i++)
    {
     
        int num = s[i] - '0' + r * 10;
        int q = num / n;
        r = num % n;
        if (flag || q || s.length() == 1)
            cout << q;
        flag = 1;
    }
    cout << ' ' << r;

    return 0;
}