一千题,No.0031(A除以B)

本题要求计算 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;
}
相关推荐
小刘鸭地下城15 小时前
深入浅出链表:从基础概念到核心操作全面解析
算法
青草地溪水旁15 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(2)
c++·设计模式·抽象工厂模式
青草地溪水旁15 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(1)
c++·设计模式·抽象工厂模式
小刘鸭地下城15 小时前
哈希表核心精要:从 O(1) 原理到链式地址与开放寻址
算法
感哥15 小时前
C++ std::vector
c++
zl_dfq15 小时前
C++ 之【C++11的简介】(可变参数模板、lambda表达式、function\bind包装器)
c++
每天回答3个问题15 小时前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
BenChuat15 小时前
Java常见排序算法实现
java·算法·排序算法
凯子坚持 c15 小时前
精通 Redis list:使用 redis-plus-plus 的现代 C++ 实践深度解析
c++·redis·list
元亓亓亓15 小时前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展