Python基础练习 十六进制转八进制

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

思路：先将十六进制数转换成某进制数，再由某进制数转换成八进制。
（1）他们之间的转换可以先转成二进制然后再相互转换。
（2）他们之间的转换可以先转成十进制然后再相互转换。

问题描述

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

输入输出

• 输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。

　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

• 输出格式

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

• 提示

　　输入的十六进制数不会有前导0，比如012A。

　　输出的八进制数也不能有前导0。

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

• 样例输入

　　2
　　39
　　123ABC

• 样例输出

　　71
　　4435274

Python版本 代码如下

n = eval(input())
for i in range(n):
    s = input()
    m = oct(int(s, 16))
    print(m[2:])

C++版本 代码如下

在C++中，整数有十进制、八进制和十六进制三种表示形式。 其中，以数字0开始，由0-7组成的数为8进制数。 以0X或0X开头，0-9或A-F组成的是十六进制数。除了表示正负的符号以外，以1-9开始，由0-9构成的是十进制。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int stack[40000];
void transform(string str, int length)
{
    char buff[4]; 
    int top = -1;
    for(int i = length - 1; i >= 0; i -= 3)
    {
        int sum = 0;
        for(int j = 0; j < 3 && i - j >= 0; j++){
            int temp = str[i - j] >= '0' && str[i - j] <= '9' ? str[i - j] - '0' : str[i - j] - 'A' + 10;
            sum += (temp << (4 * j));
        }
        stack[++top] = sum;
    }
    while(stack[top] == 0){
    	top--;
    }
    for(int i = top; i >= 0; i--){ //保证当前的数字凑够4位
        printf("%04o", stack[i]);
    }
    cout<<endl;
}
 
int main(){
	string *str;
	int n;
	cin>>n;
	str = new string[n];
	for(int i = 0; i < n; i++){
		cin>>str[i];
	}
	for(int i = 0; i < n; i++){
		transform(str[i], str[i].size());
	}
	return 0;
}

参考博客：C++语言版本