e790. a1.倉庫整理 (Warehouse)
標籤 : 河內塔 遞迴
通過比率 : 99人/147人 ( 67% ) [非即時]
評分方式:
Tolerant

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

內容

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
提示 :
標籤:
河內塔 遞迴
出處:
2019年12月TOI練習賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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