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

本文最后更新于:2020年8月30日 下午

题目:逆序五进制

  • 时间限制: 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)

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!