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

2021-09-19 19:08:52 字數 638 閱讀 8342

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

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

a

9 64 8

3 7 5 2

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

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

請你計算並提交該數字。

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

答案:144法一:

思路:對9個位置編號,dfs全排列,檢查合法則count++。結果為count/6,因為乙個排列有6種對稱。

/**

* * @description todo

* @author frontier

* @time 2023年3月10日 下午9:12:57

* */

public

class 結果填空2紙牌三角形

static

void

dfs(

int n)

for(

int i =

1; i <=9;

++i)}}

}

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

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

藍橋杯第八屆決賽

精神狀態不好的時候怎麼寫 真的哭了,一堆sb錯誤 對於16進製制,我們使用字母a f來表示10及以上的數字。如法炮製,一直用到字母z,就可以表示36進製。36進製中,a表示10,z表示35,aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數,不要填寫任何多餘的內容 ...

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

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