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

Posted 2022-01-30 DQ_CODING

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

题目

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

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

知识点

1.由于是10万位的16进制数，范围太大，所以无论是使用常规的二进制还是十进制转换都会超出范围
2.使用字符串类型的集合，通过大数去转换为8进制

代码

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

public class d2_3 
    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //使用集合去存储，因为有ABC等，所以使用String
        ArrayList<String> list = new ArrayList();
        for (int i = 0; i < n; i++) 
            //使用16进制的大数输入，并转换为8进制
            String s = new BigInteger(scanner.next(), 16).toString(8);
            list.add(s);
        
        for (String l:list) 
            System.out.println(l);
        
        scanner.close();