藍橋杯試題 歷屆試題 六角填數

2021-10-04 03:18:13 字數 808 閱讀 1272

使得每條直線上的數字之和都相同。

圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少?

請通過瀏覽器提交答案,不要填寫多餘的內容。

答案

將上面九個空由上到下,由左到右依次編號為a[0]~a[8];

那麼*代表就是a[3],用全排列對齊進行排列

#include

using

namespace std;

#include

int a[9]

=;intmain()

}}

最近發現next_permutation()(但是要事先排好序,這個問題不大,sort函式用起來不也挺香的嗎)挺好用的,挺暴力的,哈哈。

用深搜又做了一遍,感覺還是沒全排列香啊

#include

using

namespace std;

#include

#include

int a[9]

=, b[9]

;int visited[9]

;//標記

void

dfs(

int m)

}for

(i =

0; i <

9; i++)}

}int

main()

如有錯誤,麻煩指出。謝謝**!

藍橋杯 六角填數

如圖 1.png 所示六角形中,填入1 12的數字。使得每條直線上的數字之和都相同。陣列分配 2 4 5 6 7 8 9 10 11 12 圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少?請通過瀏覽器提交答案,不要填寫多餘的內容。簡單的列舉排列,只要提前將12個結點標號,來判斷六個...

2014藍橋杯B組初賽試題《六角填數》

題目描述 如圖 1.png 所示六角形中,填入1 12的數字。使得每條直線上的數字之和都相同。圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少?請通過瀏覽器提交答案,不要填寫多餘的內容。解題思路 圖中的六角形中一共是12個數字,我們不妨就按照從上到下,從左到右的順序為這12個節點進行...

14年藍橋杯 六角填數

如圖所示六角形中,填入1 12的數字。使得每條直線上的數字之和都相同。圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少?請通過瀏覽器提交答案,不要填寫多餘的內容。答案為 10 解題思路 將1 12剩餘沒填入的數字放入乙個陣列中,對他進行全排列,並判斷每一種排列是否符合條件 inclu...