時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
四柱河內塔有 N 個大小不同的圓盤，目標是在每次只移一個圓盤、且大盤不得放在小盤上的規則下，把全部圓盤移到另一根柱子。
請採用以下策略並選擇最佳 k：先用四根柱子把最上方 k 個盤移至暫存柱；再用傳統三柱方法把剩下 N−k 個盤移到目的柱；最後用四柱把暫存的 k 個盤移到目的柱。求此策略的最少移動次數。
輸入格式
每行有 N（0 ≤ N ≤ 10000）。讀至檔案結束。
輸出格式
每筆資料輸出所需的最少移動次數，占一行。答案可能很大，必須完整輸出整數。
範例測資
範例輸入 1
1 2 28 64
範例輸出 1
1 3 769 18433
請先登入後再提交程式碼
討論與題解
載入討論區…