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

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

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

      

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路：刚开始没看清题用十六进制转十进制然后再用十进制转八进制，后来看了十六进制的长度不超过100000，于是上网查了发现用十六进制转二进制再转八进制可以实现。

转10再转8的代码：

import java.util.Scanner;
import java.util.Stack;
public class Main {


public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String a[]=new String[n];
int ten=0;
int temp=0;
int count=0;
for(int i=0;i<n;i++) {
a[i]=sc.next();
}
for(int i=0;i<n;i++) {
for(int j=a[i].length()-1;j>=0;j--) {
if(a[i].charAt(j)>='0'&&a[i].charAt(j)<='9'){
String qq=String.valueOf(a[i].charAt(j));
ten+=Integer.parseInt(qq)*Math.pow(16, count);
count++;
} 
else{
switch (a[i].charAt(j)) {
case 'A':
ten+=10*Math.pow(16, count);
break;
case 'B':
ten+=11*Math.pow(16, count);
break;
case 'C':
ten+=12*Math.pow(16, count);
break;
case 'D':
ten+=13*Math.pow(16, count);
break;
case 'E':
ten+=14*Math.pow(16, count);
break;
case 'F':
ten+=15*Math.pow(16, count);
break;
}count++;
}
} 
change(ten);
ten=0;
count=0;


}
}
static void change(int x) {
Stack stack=new Stack();
while(x>0) {
stack.push(x%8);
x=x/8;
}
while(stack.isEmpty()!=true) {
System.out.print(stack.pop());
}
System.out.println();
}
}

转2再转8的代码：

import java.util.Scanner;  
public class Main {  
   
    public static void main(String[] args)  
    {  
             Scanner sc=new Scanner(System.in);  
             int n=sc.nextInt();  
             String[] st=new String[n];  
             for(int i=0;i<n;i++)  
             {  
             st[i] =sc.next();  
             }  
             sc.close();  
             for(int i=0;i<n;i++)  
             {  
                       String str1=ttos(st[i]);  
                  
                 int len_str1=str1.length();  
                 if(len_str1%3==1)str1="00"+str1;   
                 else if(len_str1%3==2)str1="0"+str1;  
                 ttoe(str1);  
                 System.out.println();  
             }  
              
              
    }  
     
         public static String ttos(String  str)  
    {  
             int len_str=str.length();  
             StringBuilder str2=new StringBuilder();  
             for(int i=0;i<len_str;++i)   
    {   
             switch(str.charAt(i))   
             {   
             case '0':str2.append("0000");break;   
             case '1':str2.append("0001");break;   
             case '2':str2.append("0010");break;   
             case '3':str2.append("0011");break;   
             case '4':str2.append("0100");break;   
             case '5':str2.append("0101");break;   
             case '6':str2.append("0110");break;   
             case '7':str2.append("0111");break;   
             case '8':str2.append("1000");break;   
             case '9':str2.append("1001");break;   
             case 'A':str2.append("1010");break;   
             case 'B':str2.append("1011");break;   
             case 'C':str2.append("1100");break;   
             case 'D':str2.append("1101");break;   
             case 'E':str2.append("1110");break;   
             case 'F':str2.append("1111");break;   
             default:break;   
             }   
    } return str2.toString();  
    }  
  public static void ttoe(String str2)  
  {  
           int len=str2.length();  
           int a;  
           a=(str2.charAt(0)-'0')*4+(str2.charAt(1)-'0')*2+(str2.charAt(2)-'0');  
           if(a!=0)System.out.print(a);  
           for(int i=3;i<=len-2;i+=3)   
           {   
           a=(str2.charAt(i)-'0')*4+(str2.charAt(i+1)-'0')*2+(str2.charAt(i+2)-'0');   
           System.out.print(a);  
           }   
              
            
  }  
}