（蓝桥杯）十六进制转八进制

十六进制转八进制

问题描述

给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

问题分析和求解过程

刚看到这个问题的时候，因为前面已经做了一些十进制和十六进制相互转化的问题，所以没有仔细想，理所当然考虑将十六进制数转化为十进制，再转化为八进制。
然而把程序放入系统的时候显示运行错误，0分。看了下测试数据，我是真没想到，这题测试数据那么恐怖，应该是转十进制的运算量太大了，试了几次，也没改出来。下面是我这一思路的代码。（虽然也没通过，但还是贴出来看看）

#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
string a;
int b[100000],c[100000];
int main()
{
	int n,k;
	long long m=0;
	//输入行数
	cin>>n;
	for(int i=0;i<n;i++)
	{ 
		cin>>a;
		k=a.length();
		//字符串转化为数字 
		for(int i=0;i<k;i++)
		{
			if(a[i]>='A'&&a[i]<='F')
			a[i]=a[i]-'A'+10;
			else 
			a[i]=a[i]-'0';
		 } 
		 //十六进制转化为十进制 
		for(int i=k-1;i>=0;i--)
		{
			m+=pow(16,i)*a[k-1-i];
		}
		//十进制转化为八进制
		int j=0;
		while(m>0)
		{
		b[j++]=m%8;
		m/=8;	
		}
		for(int i=j;i>=0;i--)
		{
			if(b[i]==0)
			continue;
			else
			cout<<b[i];
		}
            cout<<endl;
	}
	return 0;
}

于是就转换思路，转十进制不行，那就先十六进制转为二进制，再转化为八进制，这样一想，思路就很清晰了，感觉运算量也不大。下面是可通过代码。

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string a,b,c;
		cin>>a;
		//十六进制转二进制 
		for(int j=0;j<a.length();j++)
		{
			switch(a[j])
			{
				case '0':
					b+="0000";break;
				case '1':
					b+="0001";break;
				case '2':
					b+="0010";break;
				case '3':
					b+="0011";break;
				case '4':
					b+="0100";break;
				case '5':
					b+="0101";break;
				case '6':
					b+="0110";break;
				case '7':
					b+="0111";break;
				case '8':
					b+="1000";break;
				case '9':
					b+="1001";break;
				case 'A':
					b+="1010";break;
				case 'B':
					b+="1011";break;
				case 'C':
					b+="1100";break;
				case 'D':
					b+="1101";break;
				case 'E':
					b+="1110";break;
				case 'F':
					b+="1111";break;
				default: break;
			}
	    }
			//对二进制串，按是否为3的倍数进行补0操作 
			int length=b.length();
			if(length%3==1)
			{
				b="00"+b;
				length+=2;
			}
			if(length%3==2)
			{
			    b="0"+b; 
				length++;				
			}
            //二进制转八进制 
			for(int l=0;l<length;l+=3)
			{
				int d=(b[l]-'0')*4+(b[l+1]-'0')*2+(b[l+2]-'0');
				c+=(d+'0');//数字要再转化为字符串型 
			 } 
			 int k=0;
			 while(c[k]=='0') k++;
			 for(int h=k;h<c.length();h++)
			 cout<<c[h];
			 cout<<endl;
	}
	return 0;
}

总结

蓝桥杯练习系统里面测试数据有时候就很复杂，尤其还有运行时间等限制，这就需要选对方法，才能完美的解决问题。