程序员笔试之京东2021校园招聘测试开发工程师 编程题收集整理（九）

1.第n个数
自从学了素数以后，小明喜欢上了数字2,3和5。当然如果一个数字里面只出现2,3和5这三个数字，他也一样喜欢，例如222,2355,223355.现在他希望你能够帮他编写一个程序，快速计算出由2,3,5这三个数字组成的由小到大的第n个数，当然也包括2,3,和5
输入描述：
单组输入
每组输入数据占1行，每行输入一个正整数n.(n<=1000)
输出描述：
每组输出数据占1行，即满足要求的第n个数
样例输入：
3
样例输出：
5

n=int(input())
count=1
j=0
res=[]
while count<1001:
    num=str(j)
    if '2' in num or '3' in num or '5' in num:
        if count == n:
            print(num)
            break
        else:
            count+=1
    j+=1

2.逆序五进制
编写一个程序，首先将一个十进制正整数逆序【需要去掉前导0】，然后转换成五进制正整数，最后输出该五进制正整数
输入描述：
单组输入。
每组测试数据的输入占一行，输入一个十进制正整数能（n<=100000)
输出描述：
每组测试数据的输出占一行，输出转换后所得的五进制正整数
样例输入：
1000
样例输出：
1
提示：
样例2：输入：77267 输出：4420102

num=input()
num=num[::-1]
num=int(num)
def f(n,x):
    a=[0,1,2,3,4,5,6,7,8,9,'A','B','C','D','E','F']
    b=[]
    while True:
        s=n//x
        y=n%x
        b=b+[y]
        if s==0:
            break
        n=s
    b.reverse()
    res=''.join([str(a[i]) for i in b])
    return res
print(f(num,5))