京东2021校园招聘-测试开发笔试题：逆序五进制

题目：逆序五进制

• 时间限制： 3000MS
• 内存限制： 589824KB

题目描述：

编写一个程序，首先将一个十进制正整数逆序【需要去掉前导0】，然后转换成五进制正整数，最后输出该五进制正整数。

输入描述

• 单组输入。

• 每组测试数据的输入占一行，输入一个十进制正整数n。 （n<=100000）

输出描述

每组测试数据的输出占一行，输出转换后所得的五进制正整数。

样例1：

输入：
1000

输出：
1

样例2：

输入：
77267

输出：
4420102

解题思路

这个题思路其实很简单的，就正常逻辑先逆序，然后十进制转五进制就可以了。

选用了Python来解这个题，因为Python将字符串逆序就是一行代码，而在Python中整数和字符串之间的转换也是很容易的。代码在下面，没什么难度。虽然题目是让求五进制整数，代码中我是用的字符串，是完全没什么影响的。

源码

hexadecimal = ''
num = input()  # 输入的是字符串
num = num[::-1]  # 逆序
num = num.lstrip('0')  # 去掉左侧的'0'
num = int(num)  # 字符串转整数
while num > 0:
    hexadecimal = str(num % 5) + hexadecimal
    num //= 5
print(hexadecimal)