蓝桥杯 十六进制转八进制

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

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

   

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

呃。。。写了好久，，真不好意思说自己不会。。代码没什么技巧。高级一些的算法我看不懂【哭

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#define eps 1e-8
using namespace std;
int main(){
	char hex[100010];
	char binary[400040];
	char octal[200020];
	int n;
	scanf("%d", &n);
	getchar();
	while(n--) {
		gets(hex);
		int i = 0, j = 0;
		int t;
		for(i = 0; hex[i]; i++) {
			switch (hex[i]) {
				case '0':	t = 4; 
							while(t--) binary[j++] = '0';
							break;
				case '1':	t = 3;
							while(t--) binary[j++] = '0';
							binary[j++] = '1';
							break;
				case '2':	t = 2;
							while(t--) binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '0';
							break;
				case '3':	t = 2;
							while(t--) binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '1';
							break;
				case '4':	binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '0';	
							break;
				case '5':	binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '1';	
							break;	
				case '6':	binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '0';	
							break;		
				case '7':	binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '1';	
							break;	
				case '8':	binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '0';
							binary[j++] = '0';	
							break;	
				case '9':	binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '0';
							binary[j++] = '1';	
							break;	
				case 'A':	binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '0';	
							break;	
				case 'B':	binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '1';
							binary[j++] = '1';	
							break;
				case 'C':	binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '0';	
							break;	
				case 'D':	binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '0';
							binary[j++] = '1';	
							break;
				case 'E':	binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '0';	
							break;
				case 'F':	binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '1';
							binary[j++] = '1';	
							break;
			}
		}
		int k = 0;
		for(i = j - 1; i >= 0; i-=3) {
			if(i - 2 >= 0) {
				if(binary[i - 2] == '0' && binary[i - 1] == '0' && binary[i] == '0' && i - 2 != 0) octal[k++] = '0';
				else if(binary[i - 2] == '0' && binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '1';
				else if(binary[i - 2] == '0' && binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '2';
				else if(binary[i - 2] == '0' && binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '3';
				else if(binary[i - 2] == '1' && binary[i - 1] == '0' && binary[i] == '0') octal[k++] = '4';
				else if(binary[i - 2] == '1' && binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '5';
				else if(binary[i - 2] == '1' && binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '6';
				else if(binary[i - 2] == '1' && binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '7';
			}
			else if(i - 1 >= 0) {
				if(binary[i - 1] == '0' && binary[i] == '0' && i - 1 != 0) octal[k++] = '0';
				else if(binary[i - 1] == '0' && binary[i] == '1') octal[k++] = '1';
				else if(binary[i - 1] == '1' && binary[i] == '0') octal[k++] = '2';
				else if(binary[i - 1] == '1' && binary[i] == '1') octal[k++] = '3';
			}
			else {
				if(binary[i] == '1') octal[k++] = '1';
			}
		}
		for(i = k - 1; i >= 0; i--) printf("%c", octal[i]);
		printf("\n");
	}
	return 0;
}