一千题，No.0031（A除以B）

—不白熊2024-05-27 23:44

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

输入格式：

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

输出格式：

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

输入样例：

复制代码

123456789050987654321 7

输出样例：

复制代码

17636684150141093474 3

解题思路：

模拟除法的步骤即可

需要注意的是：需要删除先输出的0，否则可能会输出041234 2这样不符合正常数字的结果，还需要在被除数小于除数的时候输出0，这就需要判断了

c++代码如下：

cpp 复制代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
   string a;//被除数
   int b;//除数
   cin >> a;
   cin >> b;
   int temp = 0;//余数，刚开始肯定赋值为0
   string res = "";//结果，方便去除多余的0
   
   //模拟除法的步骤
   for(int i = 0;i < a.size();++i)
   {
       char c = a[i];
       int num = atoi(&c);
       num += temp*10;//加上余数
       res += to_string(num/b);
       temp = num%b;
   }
   
   //删除多余的0
   while(res[0] == '0')
   {
       res = res.substr(1);
   }

   if(res == "")//判断被除数是否小于除数
   {
       res += "0";
   }
   cout << res << " " << temp;
}