十六进制转八进制（高精度）

题目描述

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

输入格式

一个十六进制数，没有前导0。

输出格式

一个八进制数，没有前导0。

输入样例

123ABC

输出样例

4435274

十六进制转八进制 

方法：

1、十六进制转二进制，注意不足四位补0，去前导0.
   1、二进制转八进制——取每三位按权相加。

代码

#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;
}