洛谷 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=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',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]<) a[tot]-=r,n+=;
     }
     for(rg int i=tot;i;i--) printf("%c",a[i]<?a[i]+'':a[i]-+'A');
     printf("(base%d)\n",r);
     return ;
 }