蓝桥杯 Java 试题 基础练习 十六进制转八进制

试题 基础练习 十六进制转八进制

资源限制

时间限制：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) {
		Scanner s = new Scanner(System.in);
		int n;
		n = s.nextInt();
		while (n > 0) {
			n--;
			String str;
			char ansStr[] = new char[200010];
			str = s.next();
			int l = str.length();
			int res = 0, k = 0, pos = 0;
			for (int i = l - 1; i >= 0; i--) {
				int temp = Integer.valueOf(str.charAt(i));
				temp = temp>=65&&temp<=90 ? temp-65 + 10 : temp-Integer.valueOf('0') ;
				int ttemp = 1;
				if(k == 1)
					ttemp = 2;
				if(k == 2)
					ttemp = 4;
				res = ttemp * temp+ res;
				ansStr[pos++] = (char)(res % 8+Integer.valueOf('0'));
				k = (k + 1) % 3;
				res = res / 8;
				if (k == 0) {
					ansStr[pos++] = (char)( res + Integer.valueOf('0'));
					res = 0;
				}
			}
			if (res != 0)
				ansStr[pos++] = (char)( res + Integer.valueOf('0'));
			if(ansStr[pos-1] == '0')
				pos--;
			for(int i=pos-1;i>=0;i--)
				System.out.print(ansStr[i]);
			System.out.println("");
		}
	}
}

总结

思路

这里主要是考虑了位置来写的，而不是用的模拟

根据16进制1位转4位2进制，3位2进制转1位8进制，那么1个数位的16进制数字就是转为1个8进制，但是还多一位，这一位再额外考虑一下就行了。

我们可以把它仍然给res，这样在第2位16进制数上，就可以考虑进去了。

然后三个16进制就会多一个8进制出来，考虑一下它是不是三个零就好了。

总体思路就是这样。

注意

String的+的时间复杂度是O(N)的，所以在这里不能用String的+