高精度除法

题目描述

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

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

输出格式

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

数据范围

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

输入样例：

7
2

输出样例：

3
1

源代码

#include<bits/stdc++.h>
using namespace std;
string a;
int b;
vector<int> A;

vector<int> divl(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];
        C.push_back(r/b);
        r%=b;
    }
    reverse(C.begin(),C.end());
    while(C.size()>1 && C.back() ==0) C.pop_back();
    reverse(C.begin(),C.end());
    
    return C;
}
int main(){
    int r=0;
    cin>>a>>b;
    
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
    
    vector<int> C=divl(A,b,r);
    
    for(int item:C)cout<<item;
    
    cout<<endl<<r<<endl;
    
    return 0;
}