蓝桥杯练习十六进制转八进制

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

时间限制：1.0s   内存限制：512.0MB

      

锦囊1

使用二进制。

锦囊2

先把十六进制转成二进制，每位十六进制正好转成4位二进制，然后再将二进制转成八进制，每三个二进制转成一个八进制。

问题描述
　　给定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 in = new Scanner(System.in);
        int n = in.nextInt();
        String s = in.nextLine();    //读入int后，是焦点不会移动到下一行，所以nextLine()会吸收一个换行符
        while (n-- > 0)
        {
            s = in.nextLine();
            //将16进制转为10进制
            long dec = Long.valueOf(s, 16);
            //10进制转为8进制
            String oct = Long.toOctalString(dec);
            System.out.println(oct);



        }
    }
}

数据太大了，后面用了BigInteger

 

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        while(n-->0)
        {
            String str = in.next();
            System.out.println(new BigInteger(str, 16).toString(8));

        }
    }
}

又超时了

后面参考了别人才知道哎。。。https://www.cnblogs.com/zszq/p/6079308.html

 

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] result = new String[n + 1];
        for (int i = 0; i < n; i++)
        {
            //将16进制转为2进制
       String hex = in.next();
            StringBuilder bin = new StringBuilder();
            for (int j = 0; j < hex.length(); j++)
            {
                char c = hex.charAt(j);
                String b = Integer.toBinaryString(Integer.valueOf(String.valueOf(c), 16));

                for (int k = b.length(); k < 4; k++)
                {
                    b = '0' + b;
                }
                bin.append(b);
            }

//            System.out.println("bin=" + bin);
            //2进制转为8进制
       StringBuilder oct = new StringBuilder();
            int addZero = 3 - bin.length() % 3;
            //长度变为3的倍数，需要补的前导0的个数
            for (int p = 0; p < addZero; p++)
            {
                bin = new StringBuilder("0").append(bin);
            }

//            System.out.println("bin=" + bin);

            for (int m = 0; m < bin.length(); m += 3)
            {
                String temp = bin.substring(m, m + 3);
//                System.out.println("temp" + temp);
                String o = Integer.toOctalString(Integer.valueOf(temp, 2));
//                System.out.println("o=" + o);
                oct.append(o);
            }

//            System.out.println("oct=" + oct);
            result[i] = oct.toString().replaceAll("^(0+)","");    //用正则表达式去掉前导零

        }

        for (int i = 0; i < n; i++)
        {
            System.out.println(result[i]);
        }
    }
}