b001. 平方序列 - 旦旦解題農場

內容

我搶到 $b001$ 有夠爽，但這一題沒題敘，我上大學才回來補完這一題

問題如下：

給你一個數 $N$，請問有任何排列方法可以使相鄰兩數和都是平方數嗎？(不用想太難的演算法)

不是 DP!!!

輸入說明

輸入一數 $N$，代表有正整數 $1$ 到 $N$ 請你排列

輸出說明

輸出所有可能的順序 (反著不算，要輸出開頭比較小的那一個)，每一個數字間以空白間隔，每輸出一種排列就要換行

且順序依應以字典序排列

若無法達成，則輸出 "None" (不含引號並換行)

範例輸入

第一筆範例輸入：
13

第二筆範例輸入：
15

第三筆範例輸入：
16

範例輸出

第一筆範例輸出：
None

第二筆範例輸出：
8 1 15 10 6 3 13 12 4 5 11 14 2 7 9

第三筆範例輸出：
8 1 15 10 6 3 13 12 4 5 11 14 2 7 9 16

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 0.1s , <1K
公開測資點#2 (1%): 1.0s , <1K
公開測資點#3 (3%): 0.1s , <1K
公開測資點#4 (1%): 1.0s , <1K
公開測資點#5 (3%): 0.1s , <1K
公開測資點#6 (1%): 5.0s , <1K
公開測資點#7 (2%): 0.1s , <1K
公開測資點#8 (1%): 5.0s , <1K
公開測資點#9 (2%): 0.1s , <1K
公開測資點#10 (1%): 5.0s , <1K
公開測資點#11 (2%): 0.1s , <1K
公開測資點#12 (1%): 5.0s , <1K
公開測資點#13 (2%): 0.1s , <1K
公開測資點#14 (1%): 5.0s , <1K
公開測資點#15 (2%): 0.1s , <1K
公開測資點#16 (1%): 5.0s , <1K
公開測資點#17 (2%): 0.1s , <1K
公開測資點#18 (1%): 5.0s , <1K
公開測資點#19 (2%): 0.1s , <1K
公開測資點#20 (1%): 5.0s , <1K
公開測資點#21 (2%): 0.1s , <1K
公開測資點#22 (1%): 5.0s , <1K
公開測資點#23 (2%): 0.1s , <1K
公開測資點#24 (1%): 10.0s , <1K
公開測資點#25 (2%): 0.2s , <1K
公開測資點#26 (1%): 10.0s , <1K
公開測資點#27 (19%): 0.5s , <1K
公開測資點#28 (1%): 10.0s , <1K
公開測資點#29 (19%): 1.0s , <1K
公開測資點#30 (1%): 10.0s , <1K
公開測資點#31 (19%): 3.0s , <1K

提示：

對於 $10$ % 測資，$N \leq 20$

對於 $20$ % 測資，$N \leq 25$

對於 $30$ % 測資，$N \leq 30$

對於 $40$ % 測資，$N \leq 32$

對於 $100$ % 測資，$N \leq 35$

(測資每兩兩一組，前面可以用長時間來觀察你的程式執行時間，後面那個才是真正的時限)

標籤:

出處:

[管理者：

frankie (34104)

]

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