a148. TOI 2019/12 潛力組：倉庫整理

題目描述

三座倉庫分別編號 1、2、3，共有 N 個箱子，按大小由小到大編為 1 到 N。開始時所有箱子依大小疊在倉庫 1，目標是全部移到倉庫 3。一次只能搬動某座倉庫最上方的一個箱子，且大箱子不得放在小箱子上。 若採用總搬動次數最少的方法，請找出第 i 次搬動的箱子、來源倉庫及目的倉庫。

輸入格式

輸入一行 N、i。 1 ≤ N ≤ 60；1 ≤ i < 2^N。i 是要查詢的搬動次序，從 1 開始。

輸出格式

輸出「move A from B to C」，其中 A 是箱子編號，B 是來源倉庫，C 是目的倉庫。

來源

TOI 2019/12/23~2019/12/27 潛力組〈倉庫整理〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201912/A1-Warehouse.pdf