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

你的名字 2022-03-06 17:56 203阅读 0赞

[http://lx.lanqiao.cn/problem.page?gpid=T51][http_lx.lanqiao.cn_problem.page_gpid_T51]

题意：将16进制数转化为8进制数

思路：由于字符串比较长，所以只能通过字符串模拟来做。先将16进制转为2进制，再逆序将2进制转化为8进制。这么做的原因是：每4位二进制刚好对应一个16进制数，每3个二进制数刚好对应一个8进制数。

反思：这题虽然简单，但是却可以很好的复习java基本语法，栈，map，String,StringBuffer等。

代码：

import java.util.*;
    
    /**
     * @ClassName Fabio
     * @Description TODO
     * @Auther ydc
     * @Date 2019/3/23 11:05
     * @Version 1.0
     **/
    public class Main {
    
    
        static String changeTo2(String s){
            Map<Character,Integer> mp = new HashMap<>();
            mp.put('A',10);
            mp.put('B',11);
            mp.put('C',12);
            mp.put('D',13);
            mp.put('E',14);
            mp.put('F',15);
            int n=s.length();
            StringBuffer ans = new StringBuffer();
            for(int i=0;i<n;i++){
                int tmp=0;
                if(s.charAt(i)>='A'){
                    tmp=mp.get(s.charAt(i));
                }
                else{
                    tmp= Integer.parseInt(String.valueOf(s.charAt(i)));
                }
    
                Stack<Integer> stack = new Stack<>();
                for(int j=0;j<4;j++){
                    stack.push(tmp%2);
                    tmp/=2;
                }
                while (!stack.empty()){
                    ans.append(stack.peek());
                    stack.pop();
                }
            }
            return ans.toString();
        }
        static String changeTo8(String s){
            int a[] = new int[3];
            a[0]=1;
            a[1]=2;
            a[2]=4;
            int n=s.length();
            StringBuffer ans= new StringBuffer();
            Stack<Integer> stack = new Stack<>();
            for(int i=n-1;i>=0;i--){
                int k=0;
                int tmp=0;
                while(k<3&&i>=0){
                       //System.out.println(a[k]+"  ."+String.valueOf(s.charAt(i)));
                        tmp+=a[k]* Integer.parseInt(String.valueOf(s.charAt(i)));
                        k++;
                        if(k<3) i--;
                }
                //System.out.println(i);
                //System.out.println(tmp);
                stack.push(tmp);
            }
            if(stack.peek()==0){
                stack.pop();//不能有前导0
            }
            while (!stack.empty()){
    //            if(stack.peek()==0){
    //                stack.pop();
    //                continue;
    //            }
                ans.append(stack.peek());
                stack.pop();
            }
            return ans.toString();
        }
        public static void main(String argc[]) {
            Scanner cin = new Scanner(System.in);
            int n=cin.nextInt();
            for(int i=0;i<n;i++){
                String s = cin.next();
               // System.out.println(changeTo2(s));
                System.out.println(changeTo8(changeTo2(s)));
            }
    
        }
    
    }

[http_lx.lanqiao.cn_problem.page_gpid_T51]: http://lx.lanqiao.cn/problem.page?gpid=T51