首页 > 代码库 > HPUOJ1292 十六进制转八进制
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;
}HPUOJ1292 十六进制转八进制
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。