欧拉计划 38

来源:互联网 发布:足球球员数据软件 编辑:程序博客网 时间:2024/06/08 06:20

将192与1,2,3分别相乘得到:

192 × 1 = 192
192 × 2 = 384
192 × 3 = 576
将这三个乘积连接起来我们得到一个1到9的pandigital数, 192384576。我们称 192384576是192和 (1,2,3)的连接积。

通过将9与1,2,3,4和5相乘也可以得到pandigital数:918273645,这个数是9和(1,2,3,4,5)的连接积。

用一个整数与1,2, … , n(n大于1)的连接积构造而成的1到9pandigital数中最大的是多少?

i_max = 0for i in range(1, 10000):    # 标志位判断1到9是否出现过    flag_list = [0] * 9    for j in range(1, 10):        p = i * j        while p > 0:            j_p = p % 10            if j_p == 0:                break            flag_list[j_p - 1] += 1            if flag_list[j_p - 1] > 1:                break                        p //= 10        if j_p == 0 or flag_list[j_p - 1] > 1:            break        if sum(flag_list) == 9:            i_max = i            breakprint(i_max)
0 0
原创粉丝点击