python 实战35 "精致"的数

题目内容：

给定两个非负整数 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))