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

题目

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

解答

• 进制转换
• 考虑开头是0的问题！！！
• 不能转换为十进制或者二进制的数，否则会越界，需要字符串操作

#include 
#include
using namespace std;


//函数：传进来16进制字符串 转为8进制字符串 
string fun16to8(string s16){
	string stri=s16;//输入的16进制字符串 
	string str2;//2进制 
	string str8;//8进制 
	
	
	//16->2 
	for(int i = 0; i < stri.length(); i++){
		switch(stri[i]){ 
			case '0': str2+="0000";break;
			case '1': str2+="0001";break;
			case '2': str2+="0010";break;
			case '3': str2+="0011";break;   
			case '4': str2+="0100";break;
			case '5': str2+="0101";break;
			case '6': str2+="0110";break;
			case '7': str2+="0111";break;
			case '8': str2+="1000";break;
			case '9': str2+="1001";break;
			case 'A': str2+="1010";break;
			case 'B': str2+="1011";break;
			case 'C': str2+="1100";break;
			case 'D': str2+="1101";break;
			case 'E': str2+="1110";break;
			case 'F': str2+="1111";break;
		} 
	}
	
	//3位一组 需要补齐 
	if(str2.length()%3==1){
		str2="00"+str2;
	}else if(str2.length()%3==2){
		str2="0"+str2;
	}
	//去除开头的0 
	if(str2.substr(0,3)=="000"){
		str2=str2.substr(3);
	}	
	//cout<<"str2="<



	string temp;//临时
	//2->8 
	for(int i = 0; i < str2.length(); i+=3){
			temp=(string)str2.substr(i,3);
			if(temp=="000"){
				str8+="0";
			}else if(temp=="001"){
				str8+="1";
			}else if(temp=="010"){
				str8+="2";
			}else if(temp=="011"){
				str8+="3";
			}else if(temp=="100"){
				str8+="4";
			}else if(temp=="101"){
				str8+="5";
			}else if(temp=="110"){
				str8+="6";
			}else if(temp=="111"){
				str8+="7";
			}
	} 
	
	return str8;
}


int main(){
	string s16;
	string s8;
	int n;
	list<string> l1;
	list<string> l2;
	list<string>::iterator it1;
	list<string>::iterator it2;
	cin>>n;
	//l1存放每行输入的16进制 
	for(int i=0;i<n;i++){
		cin>>s16;
		l1.push_back(s16);
	}
	
	//l2存放每行转换后的八进制 
	it1=l1.begin();
	for(int i=0;i<n;i++,it1++){
		l2.push_back(fun16to8(*it1));
	}
	
	//遍历 
	it2=l2.begin();
	for(;it2!=l2.end();it2++){
		cout<<*it2<<endl;
	}
	return 0;
}