进制转换（负进制） Luogu 1017

    最近匆忙刷题，突然发现自己数学废掉了 ，居然忘了进制转换了QAQ~，后来我身边的王大佬又教了我一遍。

    进制转换多数用的是短除法（别人是这么叫的），就是除以进制数后，记录余数，一直除到零为止，然后把记录的余数倒序输出，10及以上的用A、B等字母表示。然而如果遇到负进制（******），就应考虑到余数为负数的情况，例如：-3 mod -2 = -1 ，这时，就应该给这个余数加上进制数的绝对值，同时将整除得到的数加上现在的余数，为了保证计算的正确性，因为我们给余数加了进制数，就相当于做除法时 被除数 少减了一个 除数（不妨在这里我们认为除法就是一连串的减法），例如：如果进制为-2，-3 mod -2 = -1，那 -1 就应该加 2 = 1，同时，-3 mod -2 = 1 就应在 1 上加 1，成为 2，只有这样 -3 ÷ -2 = 2 ……1 才成立。 

    说到底，方法还是短除法，只是自己处理一个稍微变形的除法而已。(~A~|||

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
int n,r,m;
int x;
int ji[200000];
int main(){
    scanf("%d %d",&n,&r);  //n 十进制数； r 进制数
    x=n;
    while(n!=0){   //短除法
        m++;
        ji[m]=n%r; 
        if(ji[m]<0) {     //处理余数为负数的情况
            n=n/r+1;
            ji[m]+=abs(r);
        }else 
        n=n/r;
    }
    printf("%d",x);   //输出
    printf("=");
    for(int i=m;i>=1;i--){
        if(ji[i]<=9) printf("%d",ji[i]);
        else printf("%c",char(64+ji[i]-9));
    }
    printf("(base");
    printf("%d",r);
    printf(")");
    return 0;
}