进制转换

输入格式

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

 

输入格式

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

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

 

输出格式

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

 

【注意】

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

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

 

样例输入

2

39

123ABC

 

样例输出

71

4435274

 

【提示】

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
	int i, j, n, tmp, len;
	char *p;
	char hex[100001];
	
	scanf("%d", &n);
	for(i = 0; i < n; i++) {
		scanf("%s", hex);
		len = strlen(hex);
		p = (char *)malloc(sizeof(char) * len * 4);
		for(j = 0; j < len; j++) {
			if(hex[j] <= '9')
				tmp = hex[j] - '0';
			else
				tmp = hex[j] - 'A' + 10;
			p[0+j*4] = (tmp&0x8) >> 3;
			p[1+j*4] = (tmp&0x4) >> 2;
			p[2+j*4] = (tmp&0x2) >> 1;
			p[3+j*4] = tmp&0x1;
		}
		if(len%3 == 0) {
			if(p[0] != 0 || p[1] != 0 || p[2] != 0)
				printf("%d", p[0]*4+p[1]*2+p[2]);
			j = 3;
		}
		if(len%3 == 1) {
			if(p[0] != 0)
				printf("%d", p[0]);
			j = 1;
		}			
		if(len%3 == 2) {
			if(p[0] != 0 || p[1] != 0)
				printf("%d", p[0]*2+p[1]);
			j = 2;
		}
		for( ; j < len*4; j+=3)
			printf("%d", p[j]*4+p[j+1]*2+p[j+2]);
		printf("\n");
	}
	return 0;
}