【蓝桥杯】基础练习 十六进制转八进制

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

思路：

将16进制转成2进制，再转成8进制。

代码：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define MAXN 100000char str[MAXN+10];//16进制存储数组 int str_2[4*MAXN+10]; //2进制存储数组 char str_8[2*MAXN+10];  //8进制存储数组 int main(){int i, j;int T;scanf("%d", &T);while(T--){scanf("%s", str);int len = strlen(str);for(i=len-1, j=0; str[i]; --i){//将16进制转成2进制 int n;if(str[i]>='0'&&str[i]<='9')n = str[i] - '0';else n = str[i] - 'A' + 10;do{str_2[j++] = n&1;n = n>>1; }while(j%4!=0);}len = j;//将2进制转换为8进制 int num;j = 0;if(len%3 == 2){str_8[j++] = str_2[len-1]*2+str_2[len-2]+'0';len -= 2;}else if(len%3 == 1){str_8[j++] = str_2[len-1] + '0';len -= 1;}for(i = len-1; i>=0; i-=3, j++){str_8[j] = str_2[i]*4+str_2[i-1]*2+str_2[i-2]+'0';}str_8[j]='\0';int i = 0;while(str_8[i]=='0')++i;//去除开头的0 for(;str_8[i];++i)printf("%c", str_8[i]);printf("\n");}return 0;}