e790. a1.倉庫整理 (Warehouse) - 高中生程式解題系統

內容

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

問題敘述：{試題連結}

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

評分說明

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

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

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

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

輸入說明

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

輸出說明

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

範例輸入 #1

3 3

範例輸出 #1

move 1 from 3 to 2

範例輸入 #2

20 524288

範例輸出 #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

提示：

標籤:

河內塔遞迴

出處:

2019年 12月 TOI 練習賽 [管理者： p3a_owhj (阿普二信) ]

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