藍橋杯 紙牌三角形

2021-08-16 08:09:23 字數 860 閱讀 9434

a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形(a按1計算)。要求每個邊的和相等。

下圖就是一種排法(如有對齊問題,參看p1.png)。

這樣的排法可能會有很多。

如果考慮旋轉、映象後相同的算同一種,一共有多少種不同的排法呢?

請你計算並提交該數字。

注意:需要提交的是乙個整數,不要提交任何多餘內容。

思路:

讀完題,首先想到的就是暴力求解(全排列),找出所有等邊三角形

但是由於題上要求說旋轉、映象後相同的算同一種,所以最後要排除掉一些三角形

怎麼排除呢?

三角形可以旋轉2次,映象3次,即2*3=6種情況要合併成一種

所以,最終的結果要除以6

**如下:

public

class question2 ;

static

int sum = 0;

public

static

void

main(string args)

private

static

void

fun(int begin, int end)

for (int i = begin; i < end; i++)

}private

static

void

swap(int x, int y)

}

經典的全排列方式

藍橋杯 (java)紙牌三角形

a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形 a按1計算 要求每個邊的和相等。下圖就是一種排法 如有對齊問題,參看p1.png a 9 64 83 7 5 2 這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提交...

藍橋杯2017初賽 紙牌三角形

題目描述 a,2,3,4,5,6,7,8,9 共9張紙牌排成乙個正三角形 a按1計算 要求每個邊的和相等。下圖就是一種排法這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?輸出 輸出乙個整數表示答案 答案 144 注意可以映象和翻轉 include include...

紙牌三角形

a,2,3,4,5,6,7,8,9 共 9張紙牌排成乙個正三角形 a按 1計算 要求每個邊的和相等。下圖就是一種排法 如有對齊問題,參看p1.png a9 6483 752這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提交的是乙...