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

资源限制

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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

参考博客：https://blog.csdn.net/zhao2chen3/article/details/87813747

解题思路：

首先，不会有前导0的意思是十六进制、八进制的前面不会有多余的0.比如十六进制对应二进制数的时候，每一位对应4位二进制数，如果没有前导0，则当十六进制化成二进制不足4位时，前面不会补0.

十六进制化为八进制
先用1化4方法，将十六进制化为二进制；再用3并1方法，将二进制化为8制。

#include <iostream> 
#include <algorithm>
#include <set> 

using namespace std;

typedef long long ll;
const ll maxn=1e5+7;

int main()
{
	freopen("input.txt","r",stdin);

	int n;
	cin>>n;
	while(n--)
	{
		string s,str="";
		cin>>s;	
		for(int i=0;i<s.length();i++)
		{
			if(s[i]=='0') str+="0000";
			else if(s[i]=='1') str+="0001";
			else if(s[i]=='2') str+="0010";
			else if(s[i]=='3') str+="0011";
			else if(s[i]=='4') str+="0100";
			else if(s[i]=='5') str+="0101";
			else if(s[i]=='6') str+="0110";
			else if(s[i]=='7') str+="0111";
			else if(s[i]=='8') str+="1000";
			else if(s[i]=='9') str+="1001";
			else if(s[i]=='A') str+="1010";
			else if(s[i]=='B') str+="1011";
			else if(s[i]=='C') str+="1100";
			else if(s[i]=='D') str+="1101";
			else if(s[i]=='E') str+="1110";
			else if(s[i]=='F') str+="1111";
		}
		if(str.length()%3==1) str="00"+str;
		else if(str.length()%3==2) str="0"+str;
		bool flag=0;
		for(int i=0;i<str.length();i+=3)
		{
			int p=(str[i]-'0')*2*2+(str[i+1]-'0')*2+str[i+2]-'0';
			if(p) flag=1;
			if(flag) cout<<p;
		}
		puts("");
	}
	
	return 0;
}