2020-10-08

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

问题描述
　　给定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;

int main()
{
	int n;//n个 16进制 
	string s;//用来保存每个16进制符号 
	string t; //用来存放二进制 
	
	cin>>n;
	
	for(int k=0;k<n;k++)
	{
		cin>>s;
		t="";//字符串初始化 
		
		for(int i=0;i<s.length();i++)
		{
			switch(s[i])
			{
				case '0':t+="0000";break;
				case '1':t+="0001";break;
				case '2':t+="0010";break;
                case '3':t+="0011";break;
                case '4':t+="0100";break;
                case '5':t+="0101";break;
                case '6':t+="0110";break;
                case '7':t+="0111";break;
                case '8':t+="1000";break;
                case '9':t+="1001";break;
                case 'A':t+="1010";break;
                case 'B':t+="1011";break;
                case 'C':t+="1100";break;
                case 'D':t+="1101";break;
                case 'E':t+="1110";break;
                case 'F':t+="1111";break;
			}
		}
		
		
		int len=t.length();
		if(len%3==1)//说明需要在最前面补两个0
		    t="00"+t;
		else if(len%3==2)
		    t='0'+t; 
		    
		int flag=0;
		int sum;  
		for(int i=3;i<=t.length();i+=3)
		{
			sum=(t[i-3]-'0')*4+(t[i-2]-'0')*2+(t[i-1]-'0');
			if(sum)//保证第一位不是0 
			    flag=1;
			if(flag)
			    cout<<sum;
		}
		cout<<endl;
	} 
	return 0;
}