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

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

时间限制：1.0s   内存限制：512.0MB

      

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

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

 

思路1：

将十六进制数先转为十进制数，再由十进制转为八进制数。但在测评时得不到分，我觉得应该是类型范围不够。因为题目中要求每个十六进制数长度不超过100000，这个已经远远超出数值类型所能表示的了，哪怕是long long也不行。

程序如下：

#include <iostream>
#include <list>
#include <cmath> 
using namespace std;

/***************十六进制数转为十进制数***************/
//函数功能：十六进制数转为十进制数 
//输入：string型十六进制数 
//输出：unsigned long long型十进制数  
unsigned long long DecToOct(unsigned long long num_dec)
{
	list<unsigned long long>pre;
	int a;//记录当次对十进制数求余后得到的值 
	unsigned long long num_oct = 0;//记录最后得到的八进制数 
	if(num_dec == 0)//值为0的情况 
	{
		return 0;
	}
	else//值大于0的情况 
	{
		while(num_dec != 0)//对十进制数求余得到八进制数 
		{
			a = num_dec%8;
			pre.push_front(a);
			num_dec = num_dec/8;
		}
		int len = pre.size();//记录链表的长度 ，也就是八进制数的位数 
		for(int i = 0;i < len;i++)//将分离的每位数整合成一个数 
		{
			num_oct = pre.front() + num_oct * 10;
			pre.pop_front();
		}
		return num_oct;
	}
}

/**************十进制数转为八进制数**************/
//函数功能：十进制数转为八进制数
//输入：unsigned long long型十进制数 
//输出：unsigned long long型八进制数 
//每一位十六进制的数转为十进制 
int Exchange(char sign) 
{
	if(sign >= 65)//字符A至F 
	{
		return (int)(sign - '7');
	}
	else//字符0至9 
	{
		return (int)(sign - '0');
	}
}
//十六进制转为十进制
unsigned long long HexToDec(string num_hex)
{
	unsigned long long num_dec = 0;//记录十进制数 
	int len = num_hex.length();//得到十六进制数的位数 
	for(int i = 0;i < len;i++)
	{
		num_dec =  num_dec + Exchange(num_hex[i])*pow(16,len - i -1);
	}
	return num_dec;
} 

/*******************main函数****************/
int main() 
{
	int n;
	cin>>n;
	string num_hex[n];
	for(int i = 0;i < n;i++)
	{
		cin>>num_hex[i];
	}
	for(int i = 0;i < n;i++)
	{
		cout<<DecToOct(HexToDec(num_hex[i]))<<endl;
	}
	return 0;
}

思路2：

先将十六进制转为二进制，再将二进制转为八进制，其中所有数据都用字符串表示。一般来说，大数都可以用字符串处理。

程序如下：

#include <iostream>
#include <stdio.h>
using namespace std;

/****************************************/ 
//函数功能：十六进制转为二进制  
//输入：string类型的十六进制数 
//输出：string类型的二进制数 
string HexToBin(string num_hex)
{
	string num_bin;
	for(int i = 0;i < num_hex.length();i++)
	{
		switch(num_hex[i])
		{
			case '0':num_bin += "0000";break;
			case '1':num_bin += "0001";break;
			case '2':num_bin += "0010";break;
			case '3':num_bin += "0011";break;
			case '4':num_bin += "0100";break;
			case '5':num_bin += "0101";break;
			case '6':num_bin += "0110";break;
			case '7':num_bin += "0111";break;
			case '8':num_bin += "1000";break;
			case '9':num_bin += "1001";break;
			case 'A':num_bin += "1010";break;
			case 'B':num_bin += "1011";break;
			case 'C':num_bin += "1100";break;
			case 'D':num_bin += "1101";break;
			case 'E':num_bin += "1110";break;
			case 'F':num_bin += "1111";break;
		}
	}
	return num_bin;
}

/**********************************************/
//函数功能：二进制转为八进制  
//输入：string类型的二进制数 
//输出：string类型的八进制数  

//将逆序的八进制数改为正序 ；若正序最高位为0，则去掉0 
string OctConvert(string num_oct)
{
	string num;
	int len = num_oct.length();
	if(num_oct[len -1] == '0') 
	{
		for(int i = (len - 2);i >= 0;i--)
		{
			num += num_oct[i];
		}
	}
	else
	{
		for(int i = (len - 1);i >= 0;i--)
		{
			num += num_oct[i];
		}
	}
	return num;
} 

//二进制数转为八进制数,不过得到的八进制数是逆序 
string BinToOct(string num_bin)
{
	string num_oct;//记录八进制数 
	int len = num_bin.length();//记录二进制数的长度 
	int temp = 0;//计次（0~2） 
	int num = 0;//记录三位二进制数的和 
	char s[2];
	for(int i = (len - 1);i >= 0;i--)
	{		
		if(num_bin[i] == '1')
		{
			switch(temp)
			{
				case 0:num += 1;break;
				case 1:num += 2;break;
				case 2:num += 4;break;
				default:break;
			}
		}
		temp ++;
		if(temp == 3)
		{
			sprintf(s,"%d",num);
			num_oct += s[0]; 
			temp = 0;
			num = 0;			
		}
	}
	if(temp != 0)
	{
		sprintf(s,"%d",num);
		num_oct += s[0];
	}
	return OctConvert(num_oct);
} 

/**********************************************/
int main() 
{
	int n;
	cin>>n; 
	string hex[10];
	for(int i = 0;i < n;i++)
	{
		cin>>hex[i];
	}
	for(int i = 0;i < n;i++)
	{
		cout<<BinToOct(HexToBin(hex[i]))<<endl;
	}
	return 0;
}