HNU软件能力实训3-14. A除以B

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

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

输入形式

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

输出形式

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

样例输入

123456789050987654321 7

样例输出

17636684150141093474 3

解题思路

首先这道题是一个大数除法，与之相对应的还有大数加减乘法。（其实都是一样的）

这个题目主要还是模拟吧，我做的时候是列了一个竖式一步步算的，然后由于需要返回商和余数，我索性直接返回一个pair，然后结合注释看看代码吧。

AC代码

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

pair<string,int> Big_num_division(string s,int n)
{
   
    string Q="";//初始化
    int R=0