6.高精度除法（string C++）auto

给定两个非负整数（不含前导 0）A，B，请你计算 A/B 的商和余数。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

1≤A的长度≤100000
1≤B≤10000
B 一定不为 0

输入样例：

7
2

输出样例：

3
1

代码附上：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

vector<int> div(vector<int> &A,int b, int &r)
{
    vector<int> C;
    r=0;
    for(int i=A.size()-1;i>=0;i--)//从最高位开始计算
    {
      r=r*10+A[i];
      //计算下一位的时候，上一位的余数到下一位计算时得乘上进制数(10)，再加上这位上的数
      C.push_back(r/b);//除之后的商
      r=r%b;//余数
    }
    reverse(C.begin(),C.end());//为了统一和乘法一样输出，所以倒置。
    while(C.size()>1&&C.back()==0) C.pop_back();//去除前导0
    return C;
}

int main()
{
    string a;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    
    int r;//表示的是每次除之后的余数
    auto C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl<<r<<endl;
    return 0;
}