五星填數(全排列問題)

2021-10-24 15:52:56 字數 852 閱讀 6993

的五星圖案節點填上數字: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...