八进制和十六进制向十进制转化是展成幂的形式，十进制向其它进制转化分两步：整数是除进制数倒取余数法，小数是乘进制数取整数法．如(34)8=3*8+4=28(5)10=(101)20.25=(0.01)2
此题涉及到大数据处理（输入的16进制数最大可能到100000位），所以不能用常规的除8模8方法做，思路：
先将十六进制转为二进制表示
再将二进制转换为八进制表示，然后输出
具体程序实现如下：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* 将十六进制字符转换为数值 */
int get_value(const char c)
{
if (c >= '0' && c <= '9')
return c - '0';
else
return c - 'A' + 10;
}
int main()
{
char *input, *output, *output2, *ptr;
int n, i, j, tmp, len;
scanf("%d ", &n);
input = (char *)malloc(100000+1);/* 储存输入的十六进制数 */
output = (char *)malloc(100000*4+4);/* 储存过度用的二进制数 */
output2 = (char *)malloc(100000*3+3);/* 储存最终结果八进制数 */
while(n--)
{
gets(input);
len = strlen(input);
ptr = input;
j=0;
/* 首先将十六进制转换为二进制，1位十六进制数对应4位二进制数 */
while(*ptr)
{
tmp = get_value(*ptr);
output[j++] = ((tmp>>3)&0x1);/* bit3 */
output[j++] = ((tmp>>2)&0x1);/* bit2 */
output[j++] = ((tmp>>1)&0x1);/* bit1 */
output[j++] = ((tmp>>0)&0x1);/* bit0 */
ptr ++;
}
/* 将二进制转换为八进制，3位二进制数对应1位八进制数，从低位开始转 */
/* j为二进制数组下标，每个循环减3 */
/* i为八进制数组下标，每个循环减1 */
j=len*4-1;
i=(len*4+2)/3 - 1;
output2[i+1] = ' ';
for(;j>=0;)
{
if(j >= 2)
output2[i--] = (output[j-2]<<2 | output[j-1]<<1 | output[j]) + '0';
else if (j == 1)
output2[i--] = (output[j-1]<<1 | output[j])+'0';
else if (j == 0)
output2[i--] = output[j]+'0';
j -= 3;
}
/* 八进制数组的有效下标从 i+1 开始 */
j = i+1;
/* 去除前导的'0'字符(可能会影响判定结果) */
while(output2[j]=='0') j++;
/* 如果整个字符串都是'0'，则直接输出结果'0'，否则从首位非'0'开始输出 */
if( output2[j] == ' ')
printf("0 ");
else
printf("%s ", &output2[j]);
}
free(input);
free(output);
free(output2);
return 0;
}
