AcWing 794. 高精度除法
原题链接
简单
作者:
minux
,
2020-04-20 00:52:30
,
所有人可见
,
阅读 380
#include<bits/stdc++.h>
using namespace std;
vector<int> div(vector<int> A, int b, int &r){
int i=0;
r=0;
vector<int> C;
C.clear();
for(int i=0; i<A.size(); ++i){
r=r*10+A[i];
C.insert(C.begin(), r/b);
r=r%b;
}
while(C.size()>1 && !C.back()) C.pop_back();
if(C.size()>1)
reverse(C.begin(), C.end());
return C;
}
int main(){
string a;
int b;
cin>>a>>b;
assert(b != 0);
vector<int> A;
for(int i=0; i<a.size(); ++i) A.push_back(a[i]-'0');
vector<int> C;
int r;
C=div(A, b, r);
for(auto &c: C) cout<<c;
cout<<endl<<r<<endl;
return 0;
}