题目链接:进制转换
这题得明白其中的数学方法,明白后就不难了。
那么我们应该怎么计算呢?
其实也很简单。
我们依然采取辗转相除法。
但是,对于负的余数,我们需要进行一些处理。
我们怎么处理呢?
很简单,我们只需要将余数加上我们的进制数的绝对值,然后将商加一,即可。
所以代码如下:
#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处:用于保存答案。