五星填數 第六屆藍橋杯題二

2021-09-16 14:07:00 字數 759 閱讀 9481

如【圖1.png】的五星圖案節點填上數字:1~12,除去7和11。

要求每條直線上數字和相等。

如圖就是恰當的填法。

請你利用計算機搜尋所有可能的填法有多少種。

注意:旋轉或映象後相同的算同一種填法。

將五角星的10個位置用大小為10的陣列標記,再將1~12,除去7和11的這10個數進行全排列,放進10個位置並且進行計算,核對如果達到要求即每條直線上數字和相等,計數標記count+1;

最後要將count除以10,因為五角星可旋轉5次,然後映象2次,5*2=10;

public class lqb6wuxingtianshu ;

fullsort(arr,0,arr.length-1);

system.out.println(count/10);

} public static void fullsort(int arr, int start, int end)

return;

}for (int i = start; i <= end; i++)

}private static void swap(int arr, int i, int j)

public static boolean check(int arr)else}}

藍橋杯題目 第六屆

如 圖1 所示。圖中的所有小方格面積都是1。那麼,圖中的三角形面積應該是多少呢?請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。割補法 28 觀察下面的現象,某個數字的立方,按位累加仍然等於自身。1 3 1 8 3 512 5 1 2 8 17 3 4913 4 9 1 3 17 請你計算包括...

2015第六屆藍橋杯決賽 方格填數(DFS)

在2行5列的格仔中填入1到10的數字。要求 相鄰的格仔中的數,右邊的大於左邊的,下邊的大於上邊的。如 圖1.png 所示的2種,就是合格的填法。請你計算一共有多少種可能的方案。請提交該整數,不要填寫任何多餘的內容 例如 說明性文字 思路 先填滿整個表,然後再判斷是否符合條件,include incl...

五星填數 藍橋杯決賽

如 圖1.png 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。請提交表示方案數目的整數,不要填寫任何其它內容。典型暴力,不過由於太多的數,所以用for不是太好的選擇 可以...