0062 立方数重排
* * * *
拉格朗日计划
* * * *
立方数重排

立方数$41063625=345^3$可以重排为另外两个立方数:$56623104=384^3$和$66430125=405^3$。事实上41063625也是满足重排后恰能再得另外两个立方数的最小立方数。

求重排后恰能再得另外四个立方数的最小立方数。

本题难度:



解答

从1开始不断计算立方数, 并将所得的值保存在字典中,字典的键值是该立方数各位数排序后所得的值,直到字典中某个键的值中有五个不同的立方数为止。结果是$127035954683=5027^3$。

found=False
n=1
d={}
while not found:
    t=n*n*n
    s="".join(sorted(list(str(t))))
    if s in d:
        d[s].append((t,n))
        if len(d[s])>=5:
            found=True
            print d[s]
    else:
        d[s]=[(t,n)]
    n+=1