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

 

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

      

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=1000010;//8421
//0 1 2 3 4 5 6 7 8 9 A B C D E F
//0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
//1010 1011 1100 1101 1110 1111
string mp[16]={"0000","0001","0010","0011","0100","0101",
"0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
       
int main(){
   
   int n,k;
   string str;
   cin>>n;

   while(n--){
   	  
   	 string s="";
   	  
   	 cin>>str;
   	 for(int i=0;i<str.size();i++){
   	 	
   	 	if(str[i]=='A'||str[i]=='B'||str[i]=='C'||str[i]=='D'||str[i]=='E'||str[i]=='F')
   	 	 k=(str[i]-'A')+10;
   	 	else
   	 	 k=str[i]-'0';
   	 	 	 
   	    s+=mp[k];
   	     	    	 	
	  }
 	  //cout<<"pre "<<s<<endl;//000111001
 	  int x=3-s.size()%3;
 	  while(x!=3&&x--) 
		s.insert(0,"0");
		
   	  //cout<<"post "<<s<<endl;//000111001
   	  
   	  string ans="";
   	  for(int j=0;j<s.size();j=j+3){
   	  		
   	  		int t=0;
   	  		
   	  	    if(s[j]=='1')  t+=4;
   	  	    if(s[j+1]=='1') t+=2;
   	  	    if(s[j+2]=='1') t+=1;
   	  		
   	  		if(t||j) 
   	  		ans+=(t+'0');
   	  	
		 }
   	  cout<<ans<<endl;
   }
}