0020：[NOIP2000 提高组] 进制转换

题目链接：https://www.luogu.com.cn/problem/P1017

题目描述：读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数

可能有人和我一样在做这道题时遇到了麻烦，因为对负进制很陌生。

就拿题目中给的例子来说  -15=1×(−2)^5+1×(−2)^4+0×(−2)^3+0×(−2)^2+0×(−2)^1+1×(−2)^0=110001

可以看到负数在偶次方时是正数，这就可以进行正数和负进制的转换。

那么，如果取模的时候遇到负数怎么办？

很简单，将此负数减去进制，在将输入的十进制数减去进制即可。

代码：

#include<bits/stdc++.h>
using namespace std;
void Q(int n,int r){
    if(n==0){
        return;
    }
    int m=n%r;
    if(m<0){//负数时的操作 
        m-=r;
        n+=r;
    }
    if(m>=10){//m直接转ascll码 
        m=m-10+'A';
    }else{
        m=m+'0';
    }    
    Q(n/r,r);//递归 
    cout<<char(m);//倒序输出，在递归后面输出 
}
int main(){
    int n,r;
    cin>>n>>r;
    cout<<n<<"=";
    Q(n,r);
    cout<<"(base"<<r<<")";
}