P1017 [NOIP2000 提高组] 进制转换

链接
被除数=除数*商+余数
保证余数非负，所以若负则余数减除数，商加一

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,m,x;
	stack<char>s;
	cin>>n>>m;//被除数,除数
	if(!n)s.push(0);
	cout<<n<<"=";
	while(n){
		x=n%m;//余数
		n/=m;
		if(x<0){n++;x-=m;}//商加一，余数减除数
		if(x<10)s.push(x+'0');
		else s.push(x+'A'-10);
	}
	while(!s.empty()){
		cout<<s.top();
		s.pop();
	}
	cout<<"(base"<<m<<")";
}