题目
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11
想法
这道题用java是超级简单,直接用toString(十进制数,要转换的进制),c稍微复杂了一点。是要注意R>16时,输出ABCD字母的问题。
《算法4》中转换为二进制方法
String s = "";
for(int i=N;i>0;i/=2)
s = (i%2) + s;
java代码
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner it = new Scanner(System.in);
while(it.hasNext()) {
int N = it.nextInt();
int R = it.nextInt();
System.out.println(Integer.toString(N,R).toUpperCase());
}
}
}
c代码
#include<stdio.h>
int main()
{
int n,r;
while(scanf("%d %d",&n,&r)!=EOF){
int a[100]={0};int p=0;
if(n<0){printf("-");n=-n;}
for(int i=0;n;i++){
a[i]=n%r;
n=n/r;
p++;
}
for(int i=p-1;i>=0;i--)
if(a[i]>=10)printf("%c",a[i]+55);
else printf("%d",a[i]);
printf("\n");
}
return 0;
}