洛谷P1017 进制转换（负进制）

原题链接:https://www.luogu.com.cn/problemnew/show/P1017
负进制转换和正进制的差不多
都是短除法

假设将数 n 转换为 r 进制（r<0）
就把 r 当成正数
先算余数
mod=n%r
再算商
t=n/r

但是余数应该是0~(-r-1)的，上面的式子求出来的余数可能为负的
于是加个判断
如果mod是负数：
mod=mod-r ( r 为基数）
t++ （商也要加 1 ）

代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
string op="0123456789ABCDEFGHIJ";
string st;
int main()
{
    int n,r,cnt=0;
    cin>>n>>r;
    cout<<n<<"=";
    while(n!=0)
    {
        int k=n%r;
        int c=n/r;
        if(k<0)
        {k-=r;
        c++;}
        n=c;
        st[cnt++]=op[k];
    }
    for(int i=cnt-1;i>=0;i--)
    {cout<<st[i];}
    cout<<"(base"<<r<<")"<<endl;
    return 0;
}