AcWing 794. 高精度除法
原题链接
简单
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int> a, int b, int &r){
vector<int> c;
for(int i=0;i<(int)a.size();i++){
r=r*10+a[i];
c.push_back(r/b);
r%=b;
}
reverse(c.begin(),c.end());
while(c.back()==0 && c.size()>1) c.pop_back();
return c;
}
int main(){
string A;
vector<int> a;
int b;
int res=0;
cin>>A;
cin>>b;
for(int i=0;i<A.size();i++){
a.push_back(A[i]-'0');
}
vector<int> c=div(a,b,res);
for(int i=c.size()-1;i>=0;i--){
cout<<c[i];
}
cout<<endl;
cout<<res;
return 0;
}