洛谷 1017 进制转换 （NOIp2000提高组T1）

【题解】

　　纯模拟题。

　　我们都知道十进制数化成m进制数可以用短除法，即除m取余、逆序排列。而m进制数化为十进制数，按权展开求和即可。

　　但在本题中进制的基数R可能为负数，我们知道a%R的符号与R一致，也就是说在本题中我们用短除法得到的某一位上的值可能为负数，要注意向上一位借1化成正的。

　

#include<cstdio>
#include<algorithm>
#include<cstring>
#define LL long long
#define rg register
#define N 200010
using namespace std;
int n,r,tot,a[N];
inline int read(){
    int k=0,f=1; char c=getchar();
    while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k*f;
}
int main(){
    n=read(); r=read();
    printf("%d=",n);
    while(n){
        a[++tot]=n%r;
        n/=r;
        if(a[tot]<0) a[tot]-=r,n+=1; 
    }
    for(rg int i=tot;i;i--) printf("%c",a[i]<10?a[i]+'0':a[i]-10+'A');
    printf("(base%d)\n",r);
    return 0;
}