本文最后更新于-1天前,其中的信息可能已经过时,如有错误请发送邮件到2392862431@qq.com
基本思路:
同加减法一眼,容器存储好大数,商b,思路基本一致。
实现过程:
1、 搭建框架,同乘法一样。
2、实现div函数。
代码实现:
1、搭建框架
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');
auto C=div(A,b,r);
for(int i=C.size()-1;i>=0;i--)
cout<<C[i];
cout<<endl<<r<<endl;
return 0;
2、构造div函数
vector<int> div(vector<int> &A,int b,int &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=r%b;
}
reverse(C);
while(C.size()>1&&C.back()==0)
C.pop_back();
}









