2017/Province_Java_B/2、纸牌三角形
生活随笔
收集整理的這篇文章主要介紹了
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/Province_Java_C
- 下一篇: 2017/Province_Java_A