进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23086 Accepted Submission(s): 12907
Problem Description
输入一个十进制数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
分析
10进制转换成 r 进制问题,采用“除 r 取余法”,注意余数需要倒着写(也就是最后求出来的余数最先写,最先求出来的最后写)
算法代码
import java.util.Scanner;
public class Main {
static void number(int dec, int radix) {
if (dec > 0) {
number(dec / radix, radix);
System.out.print(dec % radix > 9 ? (char) (dec % radix - 10 + 'A') : (char) (dec % radix + '0'));
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int dec = scanner.nextInt();
int radix = scanner.nextInt();
if (dec > 0) number(dec, radix);
else if (dec == 0) System.out.print(0);
else {
System.out.print('-');
number(-dec, radix);
}
System.out.println();
}
}
}