基础训练5-进制转换
2018-02-12 23:40
134 查看
进制转换
① 十进制转十六进制问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式 输出这个整数的16进制表示样例输入30样例输出1E import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(Integer.toString(n, 16).toUpperCase());
}
}
② 十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。
注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
System.out.println(Long.toString(Long.valueOf(str, 16), 10));
}
}
③ 十六进制转八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
由于规定每个十六进制数长度不超过100000,很显然这超过了long的长度,所以我们不能使用已有的API库函数来解决这道题,因此我们必须手动写进制转换代码。
十六进制转换为八进制,我们知道一位十六进制是用四位二进制表示,而一位八进制使用三位二进制表示。那么我们首先要将十六进制转换为二进制,再转换为八进制。
那么怎么将十六进制转换为二进制呢?
题目规定的十六进制数测试的数据大的可怕,因此我们可以用String类型来存放这个十六进制。
下面看十六进制转二进制代码public static String toBinary(String str){
StringBuffer stb = new StringBuffer();
int length = str.length();
for (int i = 0; i < length; i++){
switch(str.charAt(i)){
case '0':stb.append("0000");break;
case '1':stb.append("0001");break;
case '2':stb.append("0010");break;
case '3':stb.append("0011");break;
case '4':stb.append("0100");break;
case '5':stb.append("0101");break;
case '6':stb.append("0110");break;
case '7':stb.append("0111");break;
case '8':stb.append("1000");break;
case '9':stb.append("1001");break;
case 'A':stb.append("1010");break;
case 'B':stb.append("1011");break;
case 'C':stb.append("1100");break;
case 'D':stb.append("1101");break;
case 'E':stb.append("1110");break;
case 'F':stb.append("1111");break;
}
}
return stb.toString();
}
二进制转八进制同理,但是要注意二进制数的长度是不是3的倍数,不是则需要用0补齐。之后,要再判断该二进制数的前三位是不是000, 如果是,则需要跳过 public static String toOctal(String str){
StringBuffer stb = new StringBuffer();
int length = str.length();
int k = 0;
if (length % 3 == 1)
str = "00" + str;
else if (length % 3 == 2)
str = "0" + str;
if (str.substring(0, 3).equals("000"))
k = 3;
for (; k < length; k += 3){
switch(str.substring(k, k + 3)){
case "000":stb.append("0");break;
case "001":stb.append("1");break;
case "010":stb.append("2");break;
case "011":stb.append("3");break;
case "100":stb.append("4");break;
case "101":stb.append("5");break;
case "110":stb.append("6");break;
case "111":stb.append("7");break;
}
}
return stb.toString();
}
完整代码
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] strArr = new String ; for (int i = 0; i < n; i++) strArr[i] = sc.next(); for (int i = 0; i < n; i++){ strArr[i] = toBinary(strArr[i]); System.out.println(toOctal(strArr[i])); } } public static String toOctal(String str){ StringBuffer stb = new StringBuffer(); int length = str.length(); int k = 0; if (length % 3 == 1) str = "00" + str; else if (length % 3 == 2) str = "0" + str; if (str.substring(0, 3).equals("000")) k = 3; for (; k < length; k += 3){ switch(str.substring(k, k + 3)){ case "000":stb.append("0");break; case "001":stb.append("1");break; case "010":stb.append("2");break; case "011":stb.append("3");break; case "100":stb.append("4");break; case "101":stb.append("5");break; case "110":stb.append("6");break; case "111":stb.append("7");break; } } return stb.toString(); } public static String toBinary(String str){ StringBuffer stb = new StringBuffer(); int length = str.length(); for (int i = 0; i < length; i++){ switch(str.charAt(i)){ case '0':stb.append("0000");break; case '1':stb.append("0001");break; case '2':stb.append("0010");break; case '3':stb.append("0011");break; case '4':stb.append("0100");break; case '5':stb.append("0101");break; case '6':stb.append("0110");break; case '7':stb.append("0111");break; case '8':stb.append("1000");break; case '9':stb.append("1001");break; case 'A':stb.append("1010");break; case 'B':stb.append("1011");break; case 'C':stb.append("1100");break; case 'D':stb.append("1101");break; case 'E':stb.append("1110");break; case 'F':stb.append("1111");break; } } return stb.toString(); } }
相关文章推荐
- 【基础训练-进制转换】Multiply
- 【基础训练-进制转换】Multiply
- 【基础训练-进制转换】decimal system
- 【基础训练-进制转换】进制转换
- OJ_1080 进制转换
- 题目1080:进制转换
- 黑马程序员 第9天 数组的进制转换 程序的封装
- POJ 1220 NUMBER BASE CONVERSION(较复杂的进制转换)
- CSDN编程挑战:进制转换--Java实现
- 用栈实现进制转换
- 数据结构实验之栈一:进制转换
- HDU 2031 进制转换
- Java的浮点数和整数的进制转换
- Delphi下的进制转换
- 数据结构实验之栈一:进制转换(栈的应用)
- ACM-进制转换
- 浅谈大数的进制转换
- 进制转换
- 进制转换
- java中各个进制转换