PAT (Basic Level)|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

其实就是考察长除法的代码和原理： 

#include<iostream>
#include<string>
using namespace std;

// 定义结构体 divide，用于存储商数 Q 和余数 R
struct divide
{
    string Q; // 商数
    int R;    // 余数
};

// 定义函数 fun，用于进行除法运算，返回结构体 divide
divide fun(string a, int b)
{
    divide ans; // 声明一个结构体变量，用于存储结果
    int r = 0;  // 初始化余数为 0
    string q;   // 初始化商数字符串为空

    // 遍历被除数字符串的每一位
    for(int i = 0; i < a.size(); i++)
    {
        int digit = a[i] - '0'; // 将字符转换为对应的数字
        r = r * 10 + digit;     // 计算当前余数
        q.push_back((char)(r / b + '0')); // 将商数的每一位转换为字符并添加到字符串中
        r %= b;                 // 更新余数
    }

    // 处理商数字符串前面多余的零
    int i = 0;
    while(i < q.length() && q[i] == '0')
    {
        i++;
    }
    if(i == q.size())
    {
        q = "0"; // 特殊情况处理，如果商数为零
    }
    else
    {   
        q = q.substr(i); // 去除前导零
    } 

    // 将计算得到的商数和余数存储到结构体中并返回
    ans.Q = q;
    ans.R = r;
    return ans;
}

int main()
{
    string A;
    int B;
    
    // 从标准输入读入被除数 A 和除数 B
    cin >> A >> B;
    
    // 调用函数进行除法运算，得到商数和余数
    divide ans = fun(A, B);
    
    // 输出商数和余数到标准输出
    cout << ans.Q << " " << ans.R;
    
    return 0;
}