如
的五星圖案節點填上數字:1~12,除去7和11。
要求每條直線上數字和相等。
如圖就是恰當的填法。
請你利用計算機搜尋所有可能的填法有多少種。
注意:旋轉或映象後相同的算同一種填法。
請提交表示方案數目的整數,不要填寫任何其它內容。
思路:
對1~12 除去7和11 的所有數進行全排列。帶入圖中找出 數字和相等的所有可能 。
對於旋轉或映象的處理:
乙個可能都可以五種旋轉
乙個可能都可以有五種映象
所有,一種可能可以旋轉映象出十種不同的。
最終答案等於所有排列可能 / 10
關鍵點:最終答案除以10
答案:12
#include
#include
using
namespace std;
//判斷是否相等
bool
check
(int arr)
intmain
(int argc,
char
** ar**)
;int ans =0;
do}while
(next_permutation
(arr,arr+10)
);cout << ans/
10<< endl;
return0;
}
五星填數 藍橋杯決賽
如 圖1.png 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。請提交表示方案數目的整數,不要填寫任何其它內容。典型暴力,不過由於太多的數,所以用for不是太好的選擇 可以...
2023年藍橋杯五星填數
如 圖1.png 的五星圖案節點填上數字 1 12,除去7和11。要求每條直線上數字和相等。如圖就是恰當的填法。請你利用計算機搜尋所有可能的填法有多少種。注意 旋轉或映象後相同的算同一種填法。請提交表示方案數目的整數,不要填寫任何其它內容。如下 public class main public st...
方格填數 (全排列)
填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。思路 全排列0 9,判斷是否相鄰,若為相鄰則兩數之差的絕對值為1 include include incl...