16进制转8进制(java)

16进制转8进制的题,提交好几次全超时后,终于改到通过,题目如下并记录下过程。

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

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

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

  提示
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

第一次提交:

第一次比较脑残,只想着转成2进制再转8进制总是简单的,因此只是单纯写了两个方法功能分别是16->2和2->8。因为当时没太意识到当测试数据很大的时候,各个环节都会影响代码运行的效率(因为在刷之前的题目时没遇到过超时问题),所以一来没有考虑switch case来转2进制;二来在处理转8进制时没有想出个好办法处理头部是0的情况。现在想想这种臃肿的代码在OJ丧心病狂地用十万位的数据来测试时怎么可能高效。

第二次提交:

删掉了转二进制的方法,改为switch case。转8进制依然如上次提交从尾部开始三位三位计算,对头部的处理是转换成8进制后如果第一个字符是0则从下一个字符开始取子串直到不是0。显然,依然通不过。

第三次提交:

参考网上别人的做法,更改了思路,先把全部16进制数先输入到一个数组中(前两次都是一次次存入即进行转换,完成后将8进制结果存入数组,最后再打印数组),然后对数组中数据按顺序转换。此次转换成2进制后,对二进制字符串的位数进行判断,如果不是3的倍数则头部补位。再将补位后的新字符串当作参数传入toOctal()方法转换成8进制,且在方法中对头部为0情况也进行相应处理,即头部3位若转换结果为0则不输出,接下来从字符串第四个字符开始进行转换,且每次转换3个字符,每次转换完成即刻输出结果,不再用新的字符串来记录已转换的部分,具体如下:但是重点来了,这次依然没通过。

第四次提交:

此时内心是崩溃的,逻辑跟做法没问题,那只能是所用的东西有问题,然后继续查阅资料,终于找到了一条信息。我们都知道在数据很大时已经不能用int来记录数据,因此无论是转换的2进制数还是8进制数我们都是用字符串来记录,当然第三次之后已经不用记录8进制数了。之前从来没有意识到String在字符串操作上的效率竟然也是有很大问题的,java中还有StringBuffer和StringBuilder两个类对字符串的操作效率比String高很多。(详情参考:http://blog.csdn.net/liu136313/article/details/50851100)特别是当数据越大时,String类的低效率暴露无遗。因此抱着最后一根救命稻草,提交后,终于通过,用时609ms。

以下详细代码:

import java.util.Scanner;
public class Main {
	public static void toOctal(String  s){
		int length,a;
		length=s.length();
		a=(s.charAt(0)-'0')*4+(s.charAt(1)-'0')*2+(s.charAt(2)-'0');
		if(a!=0) System.out.print(a);
		for(int i=3;i<length;i+=3)
		{   
	         a=(s.charAt(i)-'0')*4+(s.charAt(i+1)-'0')*2+(s.charAt(i+2)-'0');   
	         System.out.print(a);  
	           }
	}
	
	public static void main(String[] args) {
		int i,length,n,j;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		String [] o=new String[10];
		
		String b;
		for(j=0;j<n;j++){
			String s=sc.next();
			o[j]=s;
		}
		
		for(j=0;j<n;j++){
		b="";
		length=o[j].length();
		i=length;
		StringBuilder sb=new StringBuilder();
		while(i!=0){
			switch(o[j].charAt(length-i)){
			case '0':sb.append("0000");break;   
            case '1':sb.append("0001");break;   
            case '2':sb.append("0010");break;   
            case '3':sb.append("0011");break;   
            case '4':sb.append("0100");break;   
            case '5':sb.append("0101");break;   
            case '6':sb.append("0110");break;   
            case '7':sb.append("0111");break;   
            case '8':sb.append("1000");break;   
            case '9':sb.append("1001");break;   
            case 'A':sb.append("1010");break;   
            case 'B':sb.append("1011");break;   
            case 'C':sb.append("1100");break;   
            case 'D':sb.append("1101");break;   
            case 'E':sb.append("1110");break;   
            case 'F':sb.append("1111");break;
			}
			i--;
			}
		b=sb.toString();
		if(b.length()%3==1) b="00"+b;
		else if(b.length()%3==2) b="0"+b;
		toOctal(b);
		System.out.println();
			}
		}
	}
ps:StringBuilder 和StringBuffer中有append()方法,将新字符串拼接到原字符串尾部。

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值