【acwing】794. 高精度除法

给定两个非负整数 A，B，请你计算 A/B

的商和余数。
输入格式

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

。
输出格式

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

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

输入样例：

7
2

输出样例：

3
1

//大数➗一个小数
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//A/b,商是C，余数是r
vector<int> div(vector<int> A, int b, int &r){
    vector<int> C;
    r=0; //最开始余数为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函数用于反转在[first,last)范围内的顺序
    //begin()返回的是第一个元素的迭代器，但是end()返回的却是末尾元素再下一个元素的迭代器
    reverse(C.begin(),C.end());
    
    //去除前导0
    while(C.size()>1 && C.back()==0){
        C.pop_back();
    }
    
    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;
}