十六进制转换八进制

article/2025/9/23 9:29:03

问题描述

给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

算法分析

在这里插入图片描述

代码如下

#include <stdio.h>
#include<string.h>
int x2i(char c)
{if (c >= 'A') return c - 55;else return c - 48;
}int main()
{int i, j, n;char a[10][100001];//定义为【10】【100000】就会出错，注意要多定义一个scanf("%d", &n);for (i = 0; i < n; i++)scanf("%s", a[i]);for (i = 0; i < n; i++){char* p = a[i];int len = strlen(p);if (len % 3 == 1){printf("%o", x2i(p[0]));j = 1;}else if (len % 3 == 2){printf("%o", x2i(p[0])*16+x2i(p[1]));j = 2;}else{printf("%o", x2i(p[0])*256+x2i(p[1])*16+x2i(p[2]));j = 3;}for (; j < len; j += 3)printf("%04o", x2i(p[j])*256+x2i(p[j+1])*16+x2i(p[j+2]));printf("\n");}return 0;
}