题目内容:
给定两个非负整数 x 和 y,如果某一整数等于x^i+y^j,其中整数 i >= 0 且 j >=0,那么我们认为该整数是一个"精致"的数。返回值小于或等于n(n<=200)的所有精致的数组成的列表。
结果列表中每个值最多出现一次,同时请使用sorted保证结果唯一。
输入格式:
共三行,每一行为一个整数,分别是x y n
输出格式:
共一行,为一个列表。
输入样例:
1
2
5
输出样例:
[2, 3, 5]
My answer
思路:每个值最多出现一次,避免重复,用上集合肯定没错,用for给 i , j 循环取值,取值范围在n以内,只要结果小于n,就放到集合里
x, y, n = int(input()), int(input()), int(input())
def select(x, y, n):
r = set()
for i in range(n):
for j in range(n):
l = x ** i + y ** j
if l <= n:
r.add(l)
return sorted(r)
print(select(x, y, n))