蓝桥杯16转八c语言,蓝桥杯 十六进制转八进制

思路：

先将十六进制转为二进制，再将二进制转为八进制

代码：

#include

#include

#include

#include

#include

#include

#define for1(i, a, b) for(int i = a; i <= b; i++)

#define for2(i, a, b) for(int i = a; i >= b; i--)

using namespace std;

const int maxn = 100000 + 10;

int c[4 * maxn];

char ch[maxn];

int main()

{

int t;

cin >>t;

while(t--){

scanf("%s", ch);

int len = strlen(ch);

int s = 0, cnt;

for2(i, len - 1, 0){ //将 16 进制转换为 2 进制

if(isdigit(ch[i])) //0-9

cnt = ch[i] - '0';

else cnt = ch[i] - 55; //10 - 15(A - F)

for1(j, 0, 3){ //4 位 2 进制能表示 1 位 16 进制

c[s++] = cnt % 2;

cnt >>= 1;

}

} // 3 位 2 进制表示 1 位 8 进制

int sum = 0, e = 1, k = s % 3; //下面将 2 进制转换为 8 进制

if(!k) k = 3; //先取前 k 位，保证后面都是每 3 位对应一位 8 进制

for1(i, s - k, s - 1){sum += e * c[i]; e <<= 1;}

if(sum) printf("%d", sum); //忽略前导 0

for2(i, s - k - 1, 0){ //将后面的 2 进制全部转换为 8 进制

sum = 0, e = 1;

for1(j, i - 2, i){sum += e * c[j]; e <<= 1;}

printf("%d", sum); i -= 2;

}

printf("\n");

}

return 0;

}