AcWing 794. 高精度除法
原题链接
简单
作者:
__43
,
2020-09-24 11:50:44
,
所有人可见
,
阅读 288
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int>& v1,int x,int &t)
{
vector<int> v;
t = 0;
for (int i = 0;i < v1.size();++i)
{
t = t * 10 + v1[i];
v.emplace_back(t / x);
t %= x;
}
reverse(v.begin(),v.end());
while (v.size() > 1 && v.back() == 0) v.pop_back();
return v;
}
int main(void)
{
string s;
int c,x;
vector<int> v1,v;
cin>>s>>x;
for (auto i : s) v1.emplace_back(i - '0');
v = div(v1,x,c);
for (int i = v.size() - 1;i > -1;--i) printf("%d",v[i]);
printf("\n%d",c);
return 0;
}