进制 模拟

原文链接：https://www.luogu.com.cn/problem/P1017

AC代码：

#include<iostream>
#include<string.h>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
int n,r;
vector<int> vec;
void deal(){
	int i,j,sig=1,k=1;
	while(n!=0){
		j=n%r;
		if(j<0){
			j-=r;
			n+=r;
		}
		vec.push_back(j);
		n=n/r;//cout<<j<<" "<<n<<endl;
	}
} 
int main(){
	int i,j;
	cin>>n>>r;cout<<n<<"=";
	deal();
	i=vec.size()-1;
	for(;i>=0;i--){
		if(vec[i]<=9){
			cout<<vec[i];
		}
		else{
			cout<<char(vec[i]-10+'A');
		}
	}
	cout<<"(base"<<r<<")"<<endl;
	return 0;
}