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這樣的排法可能會有很多。如果考慮旋轉 映象後相同的算同一種,一共有多少種不同的排法呢?請你計算並提交該數字。注意 需要提交的是乙...