AcWing 794. 高精度除法
原题链接
简单
作者:
TaoZex
,
2019-08-07 15:46:49
,
所有人可见
,
阅读 699
#include<bits/stdc++.h>
using namespace std;
vector<int> div(vector<int> a,int b,int &r){
r=0;
vector<int> res;
for(int i=a.size()-1;i>=0;i--){
r=r*10+a[i];
res.push_back(r/b);
r%=b;
}
reverse(res.begin(),res.end());
while(res.size()>1&&res.back()==0) res.pop_back();
return res;
}
int main(){
string a;
int b;
cin>>a>>b;
int r;
vector<int> A;
for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
vector<int> C=div(A,b,r);
for(int i=C.size()-1;i>=0;i--) cout<<C[i];
cout<<endl<<r<<endl;
return 0;
}