进制转换(NOIP2000&NOIP水题测试(2017082301))

题目链接：进制转换
这题得明白其中的数学方法，明白后就不难了。
那么我们应该怎么计算呢？
其实也很简单。
我们依然采取辗转相除法。
但是，对于负的余数，我们需要进行一些处理。
我们怎么处理呢？
很简单，我们只需要将余数加上我们的进制数的绝对值，然后将商加一，即可。
所以代码如下：

#include<bits/stdc++.h>
using namespace std;
char num[]="0123456789ABCDEFGHIJ";   //1
int main(){
    int ans[10000];                //2
    int n,r;
    scanf("%d%d",&n,&r);
    int x=n;
    int cur=0;
    while(x!=0){
        int ys=x%r;
        x/=r;
        if(ys<0){
            ys=-r+ys;
            x++;
        }
        ans[cur]=ys;
        cur++;
    }
    printf("%d=",n);
    for(int i=cur-1;i>=0;i--){
        printf("%c",num[ans[i]]);
    }
    printf("(base%d)",r);
    return 0;
}

没啥可讲的，数学原理讲完后，这题就没什么可讲的了，简单提两处：
1处：常量数组，便于输出。
2处：用于保存答案。