【蓝桥杯C++】试题 基础练习 十六进制转八进制

【蓝桥杯C++】试题 基础练习 十六进制转八进制

资源限制
时间限制：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 <stdlib.h>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
string trans(char a)//十六进制转二进制
{
	switch(a)
	{
		case'0':return "0000"; break;
		case'1':return "0001"; break;
		case'2':return "0010"; break;
		case'3':return "0011"; break;
		case'4':return "0100"; break;
		case'5':return "0101"; break;
		case'6':return "0110"; break;
		case'7':return "0111"; break;
		case'8':return "1000"; break;
		case'9':return "1001"; break;
		case'A':return "1010"; break;
  		case'B':return "1011"; break; 
		case'C':return "1100"; break;
		case'D':return "1101"; break;
		case'E':return "1110"; break;
		case'F':return "1111"; break;
	}
}

int main(int argc, char *argv[]) {
	int n;
	int t=0;
	
	cin>>n;           //输入n个十六进制字符串 
	string sixteen[n];//（1<=n<=10）
	
	for(int i=0;i<n;i++)
	{
		cin>>sixteen[i];
	}
	for(int i=0;i<n;i++)
	{
		string eight;
		string two;
	
		for(int j=0;j<sixteen[i].length();j++)
			two+=trans(sixteen[i][j]);					//调用函数十六进制字符串里的每个字符逐个转二进制

		int k=two.length()%3;
		if(k==1)                                        //最前面是001；
			two.insert(0,"00") ;            
		if(k==2)                                        //最前面是01 
			two.insert(0,"0");
    //至此 two字符串中必定为3的整数倍个01字符 
		while(t<two.length()-2)
		    {   eight += (two[t]-'0')*4 + (two[t+1]-'0')*2 + (two[t+2]-'0') +'0';   //（）里是字符转数字， 进行运算后+'0'，转为字符存入eight字符串 
	            t = t+3;			 
		    }
		
		if(eight[0]=='0')                                          //消 0 操作 
		   for(int k =0; k<eight.length();k++)                     //k+1覆盖k
				eight[k] = eight[k+1];
		cout<<eight<<endl;
		t=0;
}	return 0;
}	

本程序通过蓝桥杯测试系统