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

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

#include<bits/stdc++.h>using namespace std;char num[]="0123456789ABCDEFGHIJ";   //1int 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处：用于保存答案。