高除低
#include <iostream> #include <vector> using namespace std; int main(){ string la,lb; int b,l=0; cin>>la>>b; vector<int> a,cl; for(int i=la.size()-1;i>=0;i--){ a.push_back(la[i]-'0'); } for(int i=la.size()-1;i>=0;i--){ l*=10; if(a[i]!=0){ l+=a[i]; } if(b>l){ if(i>=0){ cl.push_back(0); } continue; } cl.push_back(l/b); l%=b; } bool pl=false; for(int i=0;i<cl.size();i++){ if(cl[i]!=0 || pl){ pl=true; cout<<cl[i]; } } cout<<" "<<l; return 0; }

浙公网安备 33010602011771号