蓝桥杯——十六进制转八进制、十进制和十六进制相互转化

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

思路：
　　先将十六进制数转换成二进制数，再由二进制数转换成八进制。十六进制转二进制时需要以十进制为媒介，一位十六进制对应四位二进制，转化后的字符串以 \0 结尾 。每三位二进制数可转化为一位八进制数，转化后需要去除高位的所有0。

#include <iostream>
#include <string.h> 
using namespace std;
int main()
{
	int i,j,n,r;
	char str[100005],e[400005],b[400005]; //str、e、b分别保存十六、二、八进制数 
	cin>>n; 
	while(n--) //连续输入 
	{
		cin>>str;
		int len=0; //保存二进制数的长度 
		for(i=strlen(str)-1;i>=0;i--) //从后往前 
		{
			if(str[i]>='0'&&str[i]<='9') //数字 
				r=str[i]-'0'; //转化为十进制数 0-9 
			else  //字母
				r=str[i]-'A'+10; //转化为十进制数 10-15
			for(j=0;j<4;j++) //一位十六进制对应四位二进制 
			{
				e[len++]=r%2+'0'; //将r转化为二进制字符串逆序存入e中 
				r=r/2;
			}
		}
		e[len]='\0'; //字符串以 \0 结尾 
		
		int s=1,q=0,count=0; //s为2的倍数 
		for(i=0;i<len;i++)
		{
			q=(e[i]-'0')*s+q;  //每三位二进制数转化为八进制
			if(s==4||i==len-1) //若当前是第三个二进制数或e中最后一个字符 
			{
				s=1; //s置1 
				b[count++]=q+'0'; //将八进制数保存到b中 
				q=0; //清0，继续转化下一个数 
			}
			else
				s=s*2; //位数累加			
		}
		b[count]='\0'; //字符串以 \0 结尾 
		
		i=count-1; //从最后一个开始 
		while(i>=0&&b[i]-'0'==0)
			i--; //删除首位所有0 
		if(i<0) //该数为0 
			cout<<"0";
		else
		{
			for(;i>=0;i--) //逆向输出余下数 
				cout<<b[i];
		}
		cout<<endl;
	}	
	return 0;
}

十六进制转十进制
问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

#include <iostream>
#include <string.h> 
using namespace std;
int main()
{
	int i,len=0,r;
	long long e=1,s=0;
	char str[10];//保存十六进制字符串
	cin>>str;
	
	for(i=strlen(str)-1;i>=0;i--)//转换
	{
		if(str[i]>='0'&&str[i]<='9')
			r=str[i]-'0';
		else
			r=str[i]-'A'+10;  
		s=r*e+s;//累加
		e=e*16;
	}
	cout<<s;
	return 0;
} 

十进制转十六进制
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

#include <iostream>
#include <string.h>
#include <stack>
using namespace std;
int main()
{
	long long int n,m;
	char r;
	stack<char> s;//用栈保存字符串
	cin>>n;
	if(n==0)//特殊情况处理
		cout<<'0';
	while(n)//将n转为十六进制并压入栈中
	{
		m=n%16;
		n=n/16;
		if(m>=0&&m<=9)
			r=m+'0';
		else
			r=m-10+'A';
		s.push(r);
	}
	while(!s.empty())//输出栈中元素
	{
		r=s.top();
		cout<<r;
		s.pop();
	}
	return 0;
}