嵇爾的吐槽

#没事画轮子的嵇尔不定期的(W)碎(E)碎(B)念(B)和(L)吐(O)槽(G)

Problem 29 Distinct powers 2016-10-11 09:50:00

Consider all integer combinations of for and :

If they are then placed in numerical order, with any repeats removed, we get the following sequence of 15 distinct terms:

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

How many distinct terms are in the sequence generated by for and ?


不同的幂

考虑所有满足 的整数组合生成的幂

如果把这些幂按照大小排列并去重,我们得到以下由15个不同的项组成的序列:

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

在所有满足2 ≤ a ≤ 100和2 ≤ b ≤ 100的整数组合生成的幂排列并去重所得到的序列中,有多少个不同的项?

result = []

for a in range(2, 101):
    for b in range(2, 101):
        power = 1
        for i in range(0, b):
            power = power * a
        if not power in result:
            result.append(power)
print len(result)

感想:

  1. 暴力破解什么时候可以停止
  2. python的range的范围有点晕
评论共