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

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1e6+10;
int n,m,t,d;
int a[N],b[N];
string s;
signed main(){
	cin>>n;
	while(n--){
		cin>>s;
		string ss;
		int len = s.length();
		for(int i=0;i<len;i++){
			switch(s[i])
			{
				case '0': ss+="0000";break;
				case '1': ss+="0001";break;
				case '2': ss+="0010";break;
				case '3': ss+="0011";break;
				case '4': ss+="0100";break;
				case '5': ss+="0101";break;
				case '6': ss+="0110";break;
				case '7': ss+="0111";break;
				case '8': ss+="1000";break;
				case '9': ss+="1001";break;
				case 'A': ss+="1010";break;
				case 'B': ss+="1011";break;
				case 'C': ss+="1100";break;
				case 'D': ss+="1101";break;
				case 'E': ss+="1110";break;
				case 'F': ss+="1111";break;
				default: break;
			} 
		}
		len = ss.length();
		int p=0;
		int i=0;
		if(len%3==1){
			p = (ss[0]-'0');
			i=1;
			if(p)cout<<p;
		}
		else if(len%3==2){
			p = 2*(ss[0]-'0')+(ss[1]-'0');
			i=2;
			if(p)cout<<p;
		}
		for(;i<len;i+=3){
			p = 4*(ss[i]-'0')+2*(ss[i+1]-'0')+(ss[i+2]-'0');
			if(i!=0||p){
				cout<<p;
			}
		}
		cout<<endl;
	} 
}