d396. 00524 - Prime Ring Problem
標籤 :
通過比率 : 260人/278人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-15 02:35

內容

有一個環(ring)是由 n 個圈圈所組成的(在這裡 n 一定是個偶數),我們想要把 1 到 n 的自然數各放到一個圈圈中,使得相鄰 2 個圈圈中的數的和一定是質數。下圖為 n=6 的情形。

請注意:第 1 個圈圈中的數一定是 1

輸入說明
每組測試資料只包含一整數 n(0 < n <= 16)
輸出說明

請參考 Sample Output

每一列中的數字即為圈圈中的數字

從 1 開始順時針方向旋轉

數字的順序必須滿足以上敘述的要求

範例輸入 #1
6
8
範例輸出 #1
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
提示 :

* 中文翻譯:Lucky 貓

以按照字典順序輸出

標籤:
出處:
UVa524 [管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
14008 yungshenglu1 ... (David Lu) d396
Prime Ring Problem
1176 2018-05-29 12:55