题目描述
blablabla
样例
blablabla
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int> &a,int b,int &r){ //余数r要以 & 方式(引用)
vector<int> c;
r=0;
for(int i=a.size()-1;i>=0;i--){ //除法从高位开始,有别于其它三种计算
r=r*10+a[i];
c.push_back(r/b); //三步理解,代入数据,清晰易懂
r%=b;
}
reverse(c.begin(),c.end()); //翻转操作,需要加头函数
while(c.size()>1&&c.back()==0) c.pop_back();
return c;
}
int main(){
string a;
int b,r;
cin>>a>>b;
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;
}