使得每條直線上的數字之和都相同。
圖中,已經替你填好了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...