题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#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 = A.size()-1; i >= 0;i--)
{
r = r*10 + A[i];
C.push_back(r/b);
r%=b;
}
while(C.size() > 1 && C.front() == 0)
{
vector<int>::iterator k = C.begin();
C.erase(k);
}
return C;
}
int main()
{
string a;
int b;
cin >> a >> b;
vector<int> A;
for(int i = a.size()-1;i>=0;i--)
{
A.push_back(a[i]-'0');
}
int r = 0;
auto C = div(A,b,r);
for(int i = 0;i < C.size();i++)
{
cout << C[i];
}
cout << endl << r ;
return 0;
}