AcWing 794. 高精度除法--C++
原题链接
简单
作者:
码
,
2020-05-17 13:13:21
,
所有人可见
,
阅读 1236
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void div(vector<int>& a, int b)
{
vector<int> result;
int r=0;
for(int i=a.size()-1;i>=0;i--)
{
r=r*10+a[i];
result.push_back(r/b);
r%=b;
}
reverse(result.begin(),result.end());
while(result.size()>1 && result.back()==0) result.pop_back();
for(int i=result.size()-1;i>=0;i--) cout<<result[i];
cout<<endl<<r;
}
int main()
{
string a;
int b;
vector<int> c;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--) c.push_back(a[i]-'0');
div(c,b);
return 0;
}