a968: 三色河內塔
標籤 : 103學科能力競賽(台中)
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-07-16 21:21

內容

輸入說明

有一個數$n$,為河內塔的個數,保證其為三的倍數

輸出說明

第一行有一數$T$代表有多少測資

接下來有$T$行,每行有一數$N$

依照河內塔的規則

每次只能移動最上面的環, 請輸出移動的方式(格式參照下方)

最後輸出總共需要移動的步數

範例輸入
1
3
範例輸出
 ring: [1],from (A) to (C)
 ring: [2],from (A) to (B)
 ring: [1],from (C) to (B)
 ring: [3],from (A) to (C)
 ring: [1],from (B) to (A)
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 30.0s , <1K
提示 :

$T = 7$

$\forall n, n \leq 21$

 

標籤:
103學科能力競賽(台中)
出處:
[管理者:
william1010121 (郭勝威)
]


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