蓝桥杯 基础练习 十六进制转八进制

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

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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

----------------------------------------------

题目限定的十六进制数有100000位，long long 也是放不下的，

所以用string保存，先转换成二进制，再转换成八进制

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cmath>
#include<cctype>
using namespace std;
string a,b;
int main()
{
	int n,v;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		b="";  //初始化
		int len=a.length();
		for(int l=len-1;l>=0;l--)
		{
			if(isalpha(a[l]))   //字母和数字分开处理
			v=a[l]-'A'+10;
			else v=a[l]-'0';
			for(int j=0;j<4;j++)  //转化成int再换成二进制储存在string b中
			{
				b+='0'+v%2;
				v/=2;
			}
		}
		len=b.length();
		if(len%3==1) b+="00";     //这里参考了大神的做法，把b用0补齐，后面处理方便很多
		else if(len%3==2) b+="0";
		len=b.length();
		bool flag=false;
		for(int j=len-1;j>0;j-=3) //b是倒序储存的，所以这里倒序输出
		{
			v=4*(b[j]-'0')+2*(b[j-1]-'0')+(b[j-2]-'0');
			if(v) flag=true;    //跳过开头的0
			if(flag) cout<<v;
		}
		cout<<endl;
	}
	return 0;
}

下面的代码虽然写起来麻烦，但是运行起来更简洁高效

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cmath>
#include<cctype>
using namespace std;
string a,b;
int main()
{
	int n,v;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		b="";
		int len=a.length();
		for(int l=0;l<len;l++)  
		{
			if(a[l]=='0') b+="0000";
			else if(a[l]=='1') b+="0001";
			else if(a[l]=='2') b+="0010";
			else if(a[l]=='3') b+="0011";
			else if(a[l]=='4') b+="0100";
			else if(a[l]=='5') b+="0101";
			else if(a[l]=='6') b+="0110";
			else if(a[l]=='7') b+="0111";
			else if(a[l]=='8') b+="1000";
			else if(a[l]=='9') b+="1001";
			else if(a[l]=='A') b+="1010";
			else if(a[l]=='B') b+="1011";
			else if(a[l]=='C') b+="1100";
			else if(a[l]=='D') b+="1101";
			else if(a[l]=='E') b+="1110";
			else if(a[l]=='F') b+="1111";
		}
		len=b.length();
		if(len%3==1) b="00"+b;
		else if(len%3==2) b="0"+b;
		bool flag=false;
		for(int j=0;j<len;j+=3)
		{
			v=4*(b[j]-'0')+2*(b[j+1]-'0')+(b[j+2]-'0');
			if(v) flag=true;
			if(flag) cout<<v;
		}
		cout<<endl;
	}
	return 0;
}