HPUOJ1292 十六进制转八进制

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;
}