高除低

陈若麟發表於2024-06-07
#include<iostream>
#include<vector>
using namespace std;
int main(){
	string s;
    cin>>s;
    vector<int> a;
    int b;
    cin>>b;
    for(int i=s.size()-1;i>-1;i--){
        a.push_back(s[i]-'0');
    }
    int sam=0;
    vector<int> d(a.size(),0);
	for(int i=0;i<a.size();i++){
		a[i]+=sam*10;
		d[i]=a[i]/b;
		sam=a[i]%b;
	}
    while(d.size()>1&&d.back()==0){
        d.pop_back();
    }
    for(int i=d.size()-1;i>=0;i--){
        cout<<d[i];
    }
    return 0;
} 

  

相關文章