e790: a1.倉庫整理 (Warehouse)
Tags : 河內塔 遞迴
Accepted rate : 11人/17人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-29 17:00

Content

Y19m12_a01_倉庫整理 (Warehouse) TOI練習賽2019/12

問題敘述:{試題連結}

   簡單的說就是河內塔問題,有N環,要從1號塔搬至3號塔,請問第i步是將幾號環從哪一塔搬至哪一塔? {TOI練習內原題是將環改箱子,塔改為倉庫}

 

 

評分說明

此題目測資分成三組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該組分數。各組詳細限制如下。

第一組 (10 分) : 1 <= N <= 4

第二組 (30 分) : 1 <= N <= 20

第三組 (60 分) : 1 <= N <= 60

Input

輸入只有一列,共兩個正整數N 與 i
(1 <= N<=60、1<=i < 2^N),以一個空白隔開,
N 代表箱子總數,i 代表當前是第幾次移動。

Output

對每筆測試資料請輸出「move A from B to C」。代表將編號為A 的箱子從倉庫B 移動到倉庫C。

 

Sample Input #1
3 3
Sample Output #1
move 1 from 3 to 2
Sample Input #2
20 524288
Sample Output #2
move 20 from 1 to 3
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
河內塔 遞迴
出處:
2019年12月TOI練習賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」