如【圖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不是太好的選擇 可以...