1292: 十六进制转八进制
时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1
[ 提交][ 状态][ 讨论版] [ Edit]
题目描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入
输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出
输出n行,每行为输入对应的八进制正整数。
样例输入
2 39 123ABC
样例输出
71 4435274
提示
输入的十六进制数不会有前导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;
}