藍橋杯第八屆第2題 紙牌三角形

2021-09-12 14:18:47 字數 1139 閱讀 6572

刷題感悟,筆記整理
紙牌三角形

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

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

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

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

請你計算並提交該數字。

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

這道題屬常規填空題,無時間限制可以用暴力法暴力,對於新手比較友好

但也可以用全排列或者bfs來求解。

因為映象要處以2,旋轉要處以3,所以最後輸出要處以6

package 真題2017

;public

class

zhipaisanjiaoxing2

public

static

void

quanpailie

(int

a,int start)

}else}}

public

static

void

main

(string[

] args)

;quanpailie

(a,0);

//扔進去全排列

system.out.

println

(counts/6)

;//扣除映象和旋轉的要除以6

}}

package 真題2018

;public

class

zhipaisanjiaoxing2_2

}else}}

}public

static

void

main

(string[

] args)

}

個人感覺兩種方法的不同點在於:

全排列時交換陣列元素的排列位置,而dfs是即時生成自動填充。

以上均參考其他部落格的解法

第八屆藍橋杯 JavaB 紙牌三角形

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

第八屆省賽 題2 紙牌三角形

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

第八屆藍橋杯B組java省賽 紙牌三角形

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