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

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

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

int main()
{
	int n,i,j;
	cin >> n;//数的个数
	string a,b;
	
	while(n --)
	{
		a = "";//初始化 
		b = "";//初始化
		cin >> a;
	
	int L = a.length();	 
	for(i = 0;i < L;i ++)
	{
		switch(a[i])
		{
			case'0':b.append("0000");break;
			case'1':b.append("0001");break;
			case'2':b.append("0010");break;
			case'3':b.append("0011");break;
			case'4':b.append("0100");break;
			case'5':b.append("0101");break;
			case'6':b.append("0110");break;
			case'7':b.append("0111");break;
			case'8':b.append("1000");break;
			case'9':b.append("1001");break;
			case'A':b.append("1010");break;
			case'B':b.append("1011");break;
			case'C':b.append("1100");break;
			case'D':b.append("1101");break;
			case'E':b.append("1110");break;
			case'F':b.append("1111");break;
		 }
	}
		//cout << b << endl; 
	i = 0;
	while(1)
	{
		if(b[0] == '0')
		{
			b.erase(b.begin());//消除b前面的0 
		}
		
		else break;
	}
	//cout << b << endl;
	
	//判断b的长度是不是3的倍数，如果不是就要补0
	L = b.length() % 3;
	if(L == 1)
	{
		b = "00" + b;
	 } 
	
	else if(L == 2)
	{
		b = "0" + b;
	}
	//cout << b << endl;//检测0是否加上去了 
	
	L = b.length();
	
	for(i = 0;i < L;i = i + 3)
	{
		if(b[i] == '0' && b[i + 1] == '0' && b[i + 2] == '0')
		cout << '0';
		if(b[i] == '0' && b[i + 1] == '0' && b[i + 2] == '1')
		cout << '1';
		if(b[i] == '0' && b[i + 1] == '1' && b[i + 2] == '0')
		cout << '2';
		if(b[i] == '0' && b[i + 1] == '1' && b[i + 2] == '1')
		cout << '3';
		if(b[i] == '1' && b[i + 1] == '0' && b[i + 2] == '0')
		cout << '4';
		if(b[i] == '1' && b[i + 1] == '0' && b[i + 2] == '1')
		cout << '5';
		if(b[i] == '1' && b[i + 1] == '1' && b[i + 2] == '0')
		cout << '6';
		if(b[i] == '1' && b[i + 1] == '1' && b[i + 2] == '1')
		cout << '7';
	}
	cout << endl; 
	
		
	 } 
	
	return 0;
	
 }