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

最新推荐文章于 2024-09-14 09:55:06 发布

weixin_30596343

最新推荐文章于 2024-09-14 09:55:06 发布

阅读量65

点赞数

原文链接：http://www.cnblogs.com/DriverLao/p/9397672.html

版权

【题解】

　　纯模拟题。

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

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

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 #define LL long long
 5 #define rg register
 6 #define N 200010
 7 using namespace std;
 8 int n,r,tot,a[N];
 9 inline int read(){
10     int k=0,f=1; char c=getchar();
11     while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
12     while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
13     return k*f;
14 }
15 int main(){
16     n=read(); r=read();
17     printf("%d=",n);
18     while(n){
19         a[++tot]=n%r;
20         n/=r;
21         if(a[tot]<0) a[tot]-=r,n+=1; 
22     }
23     for(rg int i=tot;i;i--) printf("%c",a[i]<10?a[i]+'0':a[i]-10+'A');
24     printf("(base%d)\n",r);
25     return 0;
26 }