一千题,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;
}
相关推荐
未来之窗软件服务3 小时前
自己写算法(九)网页数字动画函数——东方仙盟化神期
前端·javascript·算法·仙盟创梦ide·东方仙盟·东方仙盟算法
豐儀麟阁贵3 小时前
基本数据类型
java·算法
Larry_Yanan5 小时前
QML学习笔记(三十四)QML的GroupBox、RadioButton
c++·笔记·qt·学习·ui
程序员老舅5 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
乐迪信息5 小时前
乐迪信息:基于AI算法的煤矿作业人员安全规范智能监测与预警系统
大数据·人工智能·算法·安全·视觉检测·推荐算法
程序员Aries5 小时前
自定义网络协议与序列化/反序列化
linux·网络·c++·网络协议·程序人生
Pafey6 小时前
MFC中一个类的成员变量值自动被篡改:多重继承带来的问题
c++·mfc
hsjkdhs6 小时前
C++之多层继承、多源继承、菱形继承
开发语言·c++·算法
立志成为大牛的小牛6 小时前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
星空下的曙光6 小时前
Node.js crypto模块所有 API 详解 + 常用 API + 使用场景
算法·node.js·哈希算法