Python算法基础之猜年龄

猜年龄

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。

一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”

请你推算一下，他当时到底有多年轻。

我的思路：

这里我们可以知道年龄的立方是个6位数所以过大的数字我们可以直接排除，这里我们可以得到23的立方为12167为五位数，所以我们直接从11到23做一个for循环就可以了。然后再将年龄做立方和四次方，再将其各个数位上的数字提出来做比较就可以了。

代码如下：

for age in range(11, 23):
    age_3 = age ** 3
    age_4 = age ** 4
    num_1 = age_3 // 1000  # 4位数的千位数字
    num_2 = age_3 % 1000 // 100  # 4位数的百位数字
    num_3 = age_3 % 100 // 10  # 4位数的十位数字
    num_4 = age_3 % 10  # 4位数的个位数字
    num_5 = age_4 // 100000  # 6位数的十万位数
    num_6 = age_4 % 100000 // 10000  # 6位数的万位数
    num_7 = age_4 % 10000 // 1000  # 6位数的千位数
    num_8 = age_4 % 1000 // 100  # 6位数的百位数
    num_9 = age_4 % 100 // 10  # 6位数的十位数
    num_0 = age_4 % 10  # 6位数的个位数
    if (num_1 != num_2 != num_3 != num_4 != num_5 != num_6 != num_7 != num_8 != num_9 != num_0) and (age_4 > 100000):
        print(age)
        break

得到答案为18。

在if判断的时候我加上了 age_4 > 100000这里是因为年龄的四次方要为六位数，这一步要记住，我开始就没有写这个条件得到得到的年龄为12。

当然我们也可以这样在if判断的条件里写上 

(1000 < age_3 < 9999) and (100000 < age_4 < 999999) 

这样的话我们的for循环就可以写成（0，100）或者是（0，100000）都可以，但是为了程序的运行时间考虑，能简单化就尽量简单点，避免超时。

拓展：

我这里还有一个思路就是用一个list装0-9的数字，然后每次得到一位数字就从list中取出，如果没有就进行下一次for循环，大家可以试试完善一下这个思路。