a228: 相鄰平方和
標籤 : 剪枝 枚舉
通過比率 : 9人/15人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-02 21:51

內容

為了尋找能在同一天施放多次大爆裂魔法的方法,某名天才魔法師最近一直在翻閱各種魔法書。

某一天,她又拿到了一本新的魔法書,卻發現怎麼也打不開。

其封面上寫著:「想知道怎麼穿越時空嗎?想知道怎麼打破第四道牆嗎?想知道怎麼施放多次大爆裂嗎?那麼你買對本書了!為了確定拿到學習本書知識的人 不是憨憨(劃掉) 具有天賦,請先解決以下問題:」

「已知一個數字N,請將1~N的數字進行排列,令兩兩相鄰的數字和為完全平方數。」

我們的天才魔法師已經等不及要解開大爆裂的秘密了。請寫出一道程式,幫幫我們可愛的主角吧!

輸入說明

輸入僅有一行,包含單個整數 N。

保證 N 小於 55、不小於 1。

輸出說明

請輸出一個包含 1~N 的陣列,並且使其兩兩鄰的數字和為完全平方數。

如果沒有解,請輸出0。

如果有多個解,請輸出字典序最小的那一個。

範例輸入 #1
15
範例輸出 #1
8 1 15 10 6 3 13 12 4 5 11 14 2 7 9
範例輸入 #2
2
範例輸出 #2
0
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
剪枝 枚舉
出處:
Numberphile [管理者:
911091@stu.c... (17莊明達 David)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」