PAT乙级真题 1017 A除以B C++实现

题目

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

思路

A、B都是1000位，不能直接按数字存储运算，故用字符串存储。

按照小学手算除法的方式，从高位往地位逐位做除法，高位的余数*10 + 下一位变成新的被除数。

最后需判断商的首位是否为0，且是否只有一位（即商就是0）。若不是，则需把首位的0去掉，用到了substr函数：

s.substr(pos, n); //返回从pos开始，长度为n的子串

算法

#include <iostream>
using namespace std;

int main()
{
    string a;
    int b;
    int r = 0;
    string q = "";

    cin >> a >> b;

    //按照手算除法规则，从高位往低位计算
    for (int i=0; i<a.length(); i++){
        r = r * 10 + a[i] - 48; //被除数加上下一位
        q += (char)(r / b + 48); //当前商计入最终商里
        r = r % b; //被除数变成余数*10
    }
    
    //若q第一位是0，且并非仅有一位啊，去掉最前面的0
    if (q[0]=='0' && q.length()>1){
        q = q.substr(1, q.length());
    }
    cout << q << " " << r << endl;
    return 0;
}