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

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

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

代码如下

#include<iostream>
#include<string>
using namespace std;
#define SIZE 255

void StoE(string a){
	int i,n,flag=0;
	string b="";
	for(i=0;i<a.length();i++){
		switch(a[i]){
			case '0':b+="0000";break;
			case '1':b+="0001";break;
			case '2':b+="0010";break;
			case '3':b+="0011";break;
			case '4':b+="0100";break;
			case '5':b+="0101";break;
			case '6':b+="0110";break;
			case '7':b+="0111";break;
			case '8':b+="1000";break;
			case '9':b+="1001";break;
			case 'A':b+="1010";break;
			case 'B':b+="1011";break;
			case 'C':b+="1100";break;
			case 'D':b+="1101";break;
			case 'E':b+="1110";break;
			case 'F':b+="1111";break;
			default:break;
		}
	}
	if(b.length()%3==1){
		b="00"+b;
	}
	if(b.length()%3==2){
		b="0"+b;
	}
	for(i=0;i<b.length();i=i+3){
		n=4*((int)b[i]-48)+2*((int)b[i+1]-48)+((int)b[i+2]-48);
		if(n){
			flag=1;
		}
		if(flag){
			cout<<n;
		}
	}
	cout<<endl;
}
int main()
{
	string a="";
	int n;
	int i;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a;
		StoE(a);
	}
	
	return 0;
}

测试截图

PS:

• 由于题目所要求的16进制数的范围大，直接用整形来保存明显不够，因此这里使用字符串来保存。
• 一定要注意从字符型转为整形计算时要-48。
• 这里利用flag消除多余的0。

---

本文到此结束，接下来分享一张好看的图片