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

试题 基础练习 十六进制转八进制
资源限制
时间限制：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<cmath>
#include<cstring>
using namespace std;
void zhuanhuan(string a){
 	string s;
 	for(int j=0;j<a.length();j++){
  	switch(a[j]){
   	case '0':s+="0000";break;
  	case '1':s+="0001";break;
   	case '2':s+="0010";break;
   	case '3':s+="0011";break;
   	case '4':s+="0100";break;
   	case '5':s+="0101";break;
   	case '6':s+="0110";break;
   	case '7':s+="0111";break;
   	case '8':s+="1000";break;
   	case '9':s+="1001";break;
   	case 'A':s+="1010";break;
   	case 'B':s+="1011";break;
   	case 'C':s+="1100";break;
   	case 'D':s+="1101";break;
   	case 'E':s+="1110";break;
   	case 'F':s+="1111";break;
   	defult:break;
  	}
 }
 	//2->8
 	string result;
 	if(s.length()%3==0){
  		if(((int)s[0]-48)*4+((int)s[1]-48)*2+((int)s[2]-48)!=0)
   			result+=(char)(((int)s[0]-48)*4+((int)s[1]-48)*2+((int)s[2]-48))+48;
  		for(int i=3;i<s.length();i=i+3){
   result+=(char)(((int)s[i]-48)*4+((int)s[i+1]-48)*2+((int)s[i+2]-48))+48;
  		}
 	}
 	else if(s.length()%3==1){
  		if(((int)s[0]-48)!=0)
   			result+=(char)((int)s[0]-48)+48;
  		for(int i=1;i<s.length();i=i+3){
   			result+=(char)(((int)s[i]-48)*4+((int)s[i+1]-48)*2+((int)s[i+2]-48))+48;
  		}
 	}
 	else{
  		if((((int)s[0]-48)*2+((int)s[1]-48))!=0)
   			result+=(char)(((int)s[0]-48)*2+((int)s[1]-48))+48;
  		for(int i=2;i<s.length();i=i+3){
   			result+=(char)(((int)s[i]-48)*4+((int)s[i+1]-48)*2+((int)s[i+2]-48))+48;  }
 	}
 	cout<<result<<"\n";
}
int main(){
 	//16->2->8 
 	int n;
 	cin>>n;
 	string shuzi[n];
 	for(int i=0;i<n;i++){
  		cin>>shuzi[i];
 	}
 	for(int i=0;i<n;i++){ 
  	zhuanhuan(shuzi[i]);
 	}
 	return 0;
}