蓝桥杯算法练习 - 十六进制转八进制

---

原文: 蓝桥杯算法练习 - 十六进制转八进制
date: 2014-11-15 12:39:04

---

问题描述：

给定n个十六进制正整数，输出它们对应的八进制数。

输入格式：

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

输出格式：

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

实现：

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int len = Integer.parseInt(br.readLine());
        String[] arr = new String[len];
        for(int i=0; i2
    public static void transform1(String str){
        char[] c = new char[str.length()];
        c = str.toCharArray();
        StringBuffer sb = new StringBuffer();
        
        for(int i=0; i8
    public static void transform2(StringBuffer sb){
        int len = sb.length();
        if(len%3 == 0){
            if("000".equals(sb.substring(0, 3)))
                sb.delete(0, 3);
        }else if(len%3 == 1){
            if("0".equals(sb.substring(0, 1)))
                sb.delete(0, 1);
            else
                sb.insert(0, "00");
        }else if(len%3 == 2){
            if("00".equals(sb.substring(0, 2)))
                sb.delete(0, 2);
            else
                sb.insert(0, "0");
        }
        
        StringBuffer sb2 = new StringBuffer();
        int len2 = sb.length()/3;
        for(int i=0; i

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

样例输入：

2
39
123ABC

样例输出：

71
4435274

提示：

先将十六进制数转换成某进制数，再由某进制数转换成八进制。