算法练习：794.高精度除法

794.高精度除法

给定两个正整数A和B;请你计算A /B的值。

输入格式

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

输出格式

共一行，包含A /B的值。

数据范围

1≤A的长度≤10000001 \le A的长度\le 10000001≤A的长度≤1000000,1≤B≤100001 \le B \le 100001≤B≤10000

输入样例:

6

3

输出样例:

2

（注：代码来源于AcWing中博客yxc）

#include
#include

using namespace std;

//A / b,商是C，余数是r
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];
C.push_back(r / b);
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-- ) printf("%d",C[i]);
cout << endl << r << endl;

return 0;
}