十六进制转换

题目描述

输入一个不超过100000位的十六进制数，请转换成八进制数。 

注：十六进制数中，字母0~9还对应表示数字0~9。字母”A”（大写）表示10，”B”表示11，”...”，”F”表示15，比如：十六进制数A10B表示的是10进制数是10×163+1×162+0×161+11×160=41227。转换成的八进制数是120413，因为1×85+2×84+0×83+4×82+1×81+3×80=41227。 

输入

一个十六进制数，没有前导0（除非是数字0）。 

输出

一个八进制数，没有前导0（除非是数字0）。 

样例输入

123ABC

 

 

样例输出

4435274

分析：

       之前做过进制转化的题，是十进制转二进制。但是对这个题不适用，因为这个十六进制数可以到100000位，int肯定爆了，估计也是long long所不能承受之痛。那我们不以十进制为桥梁，想一下计算机中的数字的表示。不就是0和1的组合嘛！16进制是4位为1组，8进制是3位为一组。那我只要把十六进制转化成二进制数字，再每三个数字为间隔将其表示成八进制就好了。

#include<bits/stdc++.h>

using namespace std;

map<char, int> alpha;
char s[100000];
int bita[400000];

int main(){
	alpha['A'] = 10, alpha['B'] = 11, alpha['C'] = 12,
	alpha['D'] = 13, alpha['E'] = 14, alpha['F'] = 15;
	while(~scanf("%s", s)){
		int n = strlen(s);
		int cnt = 0, num = 0;
		for(int i = 0; i < n; i++){
			if(s[i] >= '0' && s[i] <= '9') num = s[i] - '0';
			else num = alpha[s[i]];
			//16-radix to 2-radix
			for(int j = cnt + 3; j >= cnt; j--){
				if(num == 0) bita[j] = 0;
				else bita[j] = num % 2;
				num /= 2;
			}
			cnt += 4;
		}
		bool flag = false; //是否输出非0数字 
		int ptr;
		num = 0;
		if(cnt % 3 == 2){
			num = bita[1] * 1 + bita[0] * 2;
			if(num > 0){
				cout << num;
				flag = true;
			}
			ptr = 2;
		}else if(cnt % 3 == 1){
			if(bita[0] > 0){
				cout << bita[0];
				flag = true;
			}
			ptr = 1;
		}else{
			ptr = 0;
		}
		for(int i = ptr; i < cnt; i += 3){
			num = bita[i] * 4 + bita[i + 1] * 2 + bita[i + 2];
			if(num > 0) flag = true;
			if(flag) cout << num;
		}
		if(!flag) cout << "0";
		cout << endl;
		memset(s, '\0', sizeof(s));
		memset(bita, 0, sizeof(bita));
	}
	return 0;
}