2017/Province_Java_B/2、纸牌三角形

标题：纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。

要求每个边的和相等。

下图就是一种排法。

      A9 64   83 7 5 2

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

请你计算并提交该数字。

注意：需要提交的是一个整数，不要提交任何多余内容。

算法+数据结构

全排列+check

Python

from itertools import permutationsif __name__ == '__main__':ans, cards = 0, [1, 2, 3, 4, 5, 6, 7, 8, 9]for item in permutations(cards):sum1 = item[0] + item[1] + item[3] + item[5]sum2 = item[0] + item[2] + item[4] + item[8]sum3 = item[5] + item[6] + item[7] + item[8]if sum1 == sum2 and sum2 == sum3:ans += 1print(f"{item[0]}\n{item[1]} {item[2]}\n{item[3]}  {item[4]}\n{item[5]} {item[6]} {item[7]} {item[8]}")print(ans // 6)

Answer：144

2017/Province_Java_B/2、纸牌三角形相关推荐

2017蓝桥杯java B组纸牌三角形
2017蓝桥杯java B组纸牌三角形 1.标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法 A 9 6 4 8 ...
2017蓝桥杯省赛---java---B---2(纸牌三角形)
题目描述纸牌三角形思路分析全排列+特殊去重 ans/6 代码实现 package com.atguigu.TEST;class Main{public static int[] a={1,2,3 ...
蓝桥杯java第八届第二题--纸牌三角形
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等.下图就是一种排法(如有对齐问题,参看p1.png).A9 64 83 7 5 2这样的 ...
纸牌三角形（蓝桥杯）
标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法. A 9 6 4 8 3 7 5 2 镜像后的: A 6 9 8 ...
【每日蓝桥】44、一七年省赛Java组真题“纸牌三角形”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏"每日蓝桥",该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想.数据结构等内容, ...
纸牌三角形java_纸牌三角形
原创标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法(如有对齐问题,参看p1.png). A 9 6 4 8 ...
蓝桥杯——历届试题纸牌三角形
问题描述: A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. A9 64 83 7 5 2 这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一 ...
纸牌三角形and九宫幻方一些对称数组图形关于旋转和镜像的一些规律总结
关于对称图形(数字对称图形) 的旋转和镜像问题的一些理解这里使用两个列子来说明这个情况 ①纸牌三角形 ②九宫幻方这里可以使用next_permutation 函数将1-9数组全排列求出所有 ...
17年2标题：纸牌三角形
标题:纸牌三角形-java A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法(如有对齐问题,参看p1.png). A9 6 4 8 ...

2017/Province_Java_B/2、纸牌三角形

算法+数据结构

Python

Answer：144

2017/Province_Java_B/2、纸牌三角形相关推荐

最新文章

热门文章