python学习小记 解题:将2~9分别填入下图的空格中,使每条边上的三个数之和都等于18

  • Post author:
  • Post category:python


普通解题思路:

四条边相加相等,为了达到这种平衡,最大的9放在角上承上启下,8要离9够远,最小的2要靠着最大的9,

于是得到一条边是927,另一条边是738,形状如下图所示:

9 2 7

3

8

还剩下的456三个数,4放中间最平均,于是很容易得到

9    2    7

5          3

4    6    8

python解题思路:

把所有的2~9的排列组合列出来,从中筛选出其中满足条件的组合打印出来即是所需答案。

说明:需要安装itertools包,windows命令行输入 pip install itertools

from itertools import *

a = [2,3,4,5,6,7,8,9]
a = permutations(a,8)  #permutations(p[,r]);返回p中任意取r个元素做排列的元组的迭代器
for b in a:
    if b[0] + b[1] + b[2] == 18 and b[0] + b[3] + b[5] == 18 and b[5] + b[6] + b[7] == 18 and b[2] + b[4] + b[7] == 18:
        print(b)

输出结果如下:

(4, 5, 9, 6, 2, 8, 3, 7)
(4, 6, 8, 5, 3, 9, 2, 7)
(7, 2, 9, 3, 5, 8, 6, 4)
(7, 3, 8, 2, 6, 9, 5, 4)
(8, 3, 7, 6, 2, 4, 5, 9)
(8, 6, 4, 3, 5, 7, 2, 9)
(9, 2, 7, 5, 3, 4, 6, 8)
(9, 5, 4, 2, 6, 7, 3, 8)



版权声明:本文为ieusr原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。