首页 > 代码库 > 进制转换--Java实现
进制转换--Java实现
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。
输入格式:
第一行是T表示测测试数据组数。(0<T<=200)。
以后T行,每行有3个部分:
number number_table1 number_table2
其中number_table1和number_table2表示从第一种进制的数字表和第二种进制的数字表。(数字由低到高。)
number是第一种进制的一个数。
数字表可能包含的字符是数字0-9,还有 !"#$%&‘()*+,-./:;<=>?@[\]^_`{|}~ 等几种字符。
1<=number<=1000000000 (十进制)。
输出格式:
先输出Case #数目,再输出第二种进制下的数。 详见样例。
输入样例:
4
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01
CODE O!CDE? A?JM!.
输出样例:
Case #1: Foo
Case #2: 9
Case #3: 10011
Case #4: JAM!
解题思路:
只不过是普通的进制转换,只是将0123等表示进制的数字换成可其他字符。比如样例中给出的"oF8”,可以将它看作是一个三进制,即“012”。
“三进制”到“十进制”的转换:如F8,换成十进制就是:“8”*3^0+“F”*3^1=2*3^0+1*3^1=2+3=5;
“十进制”到“三进制”的转换:短除法:5除以3,商1余2,;商数1除以3,商0余1;那么对应的三进制就是“12”,对应的“oF8”字符就是“F8”。
Java代码:
代码获取地址:https://github.com/liuhao123/ACM
package com.liuhao.acm.csdn; import java.util.Scanner; public class Convert { @SuppressWarnings("resource") public static void main(String[] args) { Scanner sc = new Scanner(System.in); final int T = Integer.parseInt(sc.next()); // T组数据 String[] srcArr = new String[T]; //存放原进制数据 String[] str1Arr = new String[T]; //存放第一种进制的数字表 String[] str2Arr = new String[T]; //存放第二种进制的数字表 String[] outArr = new String[T]; //存放转换后的数据 // 读入输入数据,并保存到相应数组 for (int i = 0; i < T; i++) { srcArr[i] = sc.next(); str1Arr[i] = sc.next(); str2Arr[i] = sc.next(); } for (int i = 0; i < T; i++) { outArr[i] = convert(srcArr[i], str1Arr[i], str2Arr[i]); System.out.println("Case #" + (i+1) + ": " + outArr[i]); } } /** * @param src 第一种进制的数据 * @param str1 第一种进制的数字表 * @param str2 第二种进制的数字表 * @return 转换后的第二种进制的数据 */ private static String convert(String src, String str1, String str2) { int len1 = str1.length(); int len2 = str2.length(); int mod = 1; int value = http://www.mamicode.com/0;// 存放中间十进制数>
测试结果: