给定n个十六进制正整数，输出它们对应的八进制数。
标签：hpuoj1292
给定n个十六进制正整数，输出它们对应的八进制数。
输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出n行，每行为输入对应的八进制正整数。
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
#include <stdio.h>
#include <string.h>
#define maxn 400010
char buf[maxn], str[maxn];
int arr[] = {1, 16, 256};
int main() {
// freopen("stdin.txt", "r", stdin);
// freopen("stdout.txt", "w", stdout);
int n, i, j, k, len, tmp, id;
scanf("%d", &n);
while (n--) {
scanf("%s", buf);
len = strlen(buf);
for (i = len - 1, id = 0; i >= 0; i -= 3) {
for (j = tmp = 0; j < 3 && i - j >= 0; ++j) {
if (buf[i-j] >= 'A') {
tmp = tmp + (buf[i-j] - 'A' + 10) * arr[j];
} else {
tmp = tmp + (buf[i-j] - '0') * arr[j];
}
}
for (k = 0; k < 4; ++k) {
str[id++] = tmp % 8;
tmp /= 8;
}
}
while (!str[--id]);
for ( ; id >= 0; --id)
printf("%d", str[id]);
putchar('\n');
}
return 0;
}标签：hpuoj1292
原文地址：http://blog.csdn.net/chang_mu/article/details/42589257
