高除低

#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;
}

 

posted @ 2024-06-07 20:29  -刘-j-x-  阅读(13)  评论(0)    收藏  举报