思路:a÷b=33 ÷2 用a的每一位除b 从第一位开始 初始余数t等于0 t=t*10+A[i]=3 商(t/b)=(3/2)=1 存入vector <int> C ,余数t=(t%b)=1,下一位t=1*10+3=13 商(t/b)=(13/2)=6 存入vector <int> C ,余数t=1;
//7
//2
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
string a;
int b;
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];//前一位的余数加上本位的数 ,如 33/2 = 3/2 =1 余1 下一位等于 1*10+3=13/2 =6 余1 C={1,6}
C.push_back(r/ b);
r=r%b;
}
reverse(C.begin(),C.end());//C={1,6}, C是倒着输出,还要去除结果高位的0,所以要颠倒一下
while(C.size()>1&&C.back()==0) C.pop_back();//33 /4 =08 C={0,8} reverse后 C={8,0} 抹去0 =8
return C;
}
int main()
{
vector<int> A,B;
cin >> a >> b;// a='123456'
for(int i=a.size()-1;i>=0;i--)
{
A.push_back(a[i]-'0');//A={6,5,4,3,2,1}
}
int r=0;//余数
auto c=div(A,b,r);
for(int i=c.size()-1;i>=0;i--)
{
cout<<c[i];
}
cout<<endl;
cout<<r;
}