[蓝桥杯练习系统]基础练习 十六进制转八进制

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T51

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

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

问题描述

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

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。

　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要>转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

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

【注意】

　　输入的十六进制数不会有前导0，比如012A。

　　输出的八进制数也不能有前导0。

样例输入

　　2

　　39

　　123ABC

样例输出

　　71

　　4435274

【提示】

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

思路：先转成二进制（一位十六进制对应四位二进制），再转换成八进制（三位二进制对应一位八进制）

C++代码：

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main()
{
int n;
cin >> n;
for(int j = 0; j < n; ++ j){
string hex, bin;
cin >> hex;

for(int i = 0; i < hex.length(); ++ i){
int num = hex[i] - (isdigit(hex[i]) ? '0' : 'A' - 10);
bin.append(1, '0' + num / 8 % 2);
bin.append(1, '0' + num / 4 % 2);
bin.append(1, '0' + num / 2 % 2);
bin.append(1, '0' + num % 2);
}

while(bin.length() % 3){
bin.insert(bin.begin(), '0');
}

for(int i = 0, flag = 0; i < bin.length(); i += 3){
int num = (bin[i] - '0')*4 + (bin[i + 1] - '0')*2 + (bin[i + 2] - '0');
if(num){
flag = 1;
}
if(flag){
cout << num;
}
}
cout << endl;
}
return 0;
}