Java进制转换之十六进制转八进制

10 篇文章 1 订阅
3 篇文章 1 订阅



  基础练习 十六进制转八进制  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

   【注意
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

   提示
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。
 
刚拿到这道题时,小猴子的第一反应就是利用Java自带的进制转换函数,然而,在下面输入数据测试通过,一提交,得分为零。。。。

代码如下:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;
		Scanner scanner = new Scanner(System.in);
		n=scanner.nextInt();
		
		String[] a= new String[6];
		
		for(int i=0;i<n;i++){
			a[i]=scanner.next();
		}
		
		
        for(int i=0;i<n;i++){
       System.out.println(Integer.toOctalString(Integer.valueOf(a[i], 16)));
        }
	}

}
先用字符串数组接受输入,然后先将字符串转为16进制数,再将十六进制数转换为8进制数,想法很好,但是,敲黑板,敲黑板。。。。。。。重点来了,题目中说了,每个十六进制数的长度都不超过100000.

注意,是长度,不是大小,不要说integer,就算是long类型才19位,怎么表示这么大的数。

找了度娘发现,大家都是采用把字符串数字转换为二进制数,再把二进制数转换为八进制数,

  基础练习 十六进制转八进制  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

   【注意
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

   提示
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。
 详细代码如下:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;
		Scanner scanner = new Scanner(System.in);
		n=scanner.nextInt();
		
		String[] a= new String[n];
		
		for(int i=0;i<n;i++){
			a[i]=scanner.next();//接受用户输入
		}
		
		scanner.close();
		
        for(int i=0;i<n;i++){
        	String strBinary = toBary(a[i]);//先转换为二进制
        	int len = strBinary.length();//看转化完的二进制长度
        	if(len%3==1) strBinary = "00" + strBinary;//敲黑板。。。注意八进制是三个二进制数一组,所以模三,不是3的整数倍的在前面补零
        	if(len%3==2) strBinary = "0" + strBinary;
        	String strOctal = toOctal(strBinary);
        	System.out.println(strOctal);
        }
	}
	//十六进制转二进制算法
	private static String toBary(String strShi){
		int len_strShi = strShi.length();//长度
		StringBuffer sBuffer = new StringBuffer();
		for(int i=0;i<len_strShi;i++){
			switch (strShi.charAt(i)) {//截取十六进制数的每一个字符,并将其转换为对应二进制数
			case '0':sBuffer.append("0000");break;
			case '1':sBuffer.append("0001");break;
			case '2':sBuffer.append("0010");break;
			case '3':sBuffer.append("0011");break;
			case '4':sBuffer.append("0100");break;
			case '5':sBuffer.append("0101");break;
			case '6':sBuffer.append("0110");break;
			case '7':sBuffer.append("0111");break;
			case '8':sBuffer.append("1000");break;
			case '9':sBuffer.append("1001");break;
			case 'A':sBuffer.append("1010");break;
			case 'B':sBuffer.append("1011");break;
			case 'C':sBuffer.append("1100");break;
			case 'D':sBuffer.append("1101");break;
			case 'E':sBuffer.append("1110");break;
			case 'F':sBuffer.append("1111");break;
			default:
				break;
			}
		}
		return sBuffer.toString();
	}
	//二进制转换为八进制算法
	private static String toOctal(String strBinary) {
		int len = strBinary.length();
		int k;
		
		StringBuffer sBuffer = new StringBuffer();
		if (strBinary.substring(0, 3).equals("000")) {//看看前三位是不是0,是零就从第四位开始截取
			k=3;
			
		} else {
			k=0;
		}
		
		for(int i=k;i<len-2;i+=3){
			switch (strBinary.substring(i,i+3)){
			case "000":sBuffer.append("0");break;
			case "001":sBuffer.append("1");break;
			case "010":sBuffer.append("2");break;
			case "011":sBuffer.append("3");break;
			case "100":sBuffer.append("4");break;
			case "101":sBuffer.append("5");break;
			case "110":sBuffer.append("6");break;
			case "111":sBuffer.append("7");break;
			default:
				break;
			}
		}
		return sBuffer.toString();
	}

}

注意点已经在代码注释中标注,熟悉字符串各个方法的使用,我们下次再见。。。

                                                                                                                                                                小猴子

  • 23
    点赞
  • 52
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值