（Day 1）蓝桥杯练习系统 基础练习 十六进制转八进制

十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

思想： 将十六进制转化为二进制，然后再转化为八进制
（1）4位二进制对应一位16进制，3位二进制对应一位八进制
（2）遍历字符串，先将每个字符转换成相应的十六进制数，再将其转化为4位二进制数存在数组中
（3）然后3个为一组，转化为八进制数，首部可能有零头不能配成一组
（4）对零头进行确定，零头范围：0~2
（5）先考虑零头，将其先输出
（6）继续往后依次三个一组输出即可，迭代器间隔为3，即i+=3

#include <iostream>
using namespace std;
void hexToOct(string str,int len,int arr[],int len2){  
	int i,j,tmp;
	for(i=len-1;i>=0;i--){
		if(str[i]>'9'){   //'A' ~ 'F'
			tmp=(str[i]-'A')+10; 
		}
		else{
			tmp=str[i]-'0'; //'0' ~ '9'
		}
		for(j=3;j>=0;j--){
			arr[i*4+j]=tmp&(0x1);//0x1表示十六进制数1，tmp&(0x1)表示十进制数tmp和十六进制数1进行“与 ”运算 
			//将tmp对应的二进制数右移一位，例如9的二进制为....1001，右移一位变成....100,即将右边的1给溢出了 
			tmp=tmp>>1;          
		} 
	}
	int index;
	for(index=0;index<4;index++){  //从二进制数首部开始，找到第一个不为0的数，用index标记 
		if(arr[index]!=0)
		  break;
	}
	int start = (len2-index)%3;  //计算出首部的零头，范围：0~2 
	if(start==1){     //首部只有一个零头，直接输出即可 
		cout<<arr[index]*1;
	}
	else if(start==2){//首部有两个零头，将其按照相应的位转换即可 
		cout<<arr[index]*2 + arr[index+1]*1;//和转换成十进制的算法相同 
	}
	for(int i=index+start;i<=len2-3;i+=3){
		cout<<arr[i]*4 +arr[i+1]*2 + arr[i+2]*1;//和转换成十进制的算法相同
 	}cout<<endl;
}
int main(){
	int n;       
	int len,len2; 
	cin>>n;
	while(n--){
		string str;
		cin>>str;
		len = str.size();
		len2 = len*4;   
		int arr[len2];  //创建一个大小是str的4倍的数组，因为每一个十六进制数对应4位二进制数 
		hexToOct(str,len,arr,len2);
	}
	return 0;
}