1357 . 河內之塔-金色巨塔

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

90.3% (28/31)

Submission's AC Ratio

44.7% (38/85)

Tags

CKsum 2008-CKsum-1st

Description

你知道什麼是河內塔嗎？如果不知道請參照< TIOJ1355 >。

最近印度金礦增加，所以捐贈給神廟的金子也日益增加，於是僧侶們決定來個『奧步』，增加一根柱子，以加快速度。

但是奧步之後，僧侶們反而不知道該怎麼做了，所以他們又來求助於你，但是他們覺得每次都跟你問詳細的步驟太麻煩你了，所以他們決定只問步數就好。

Input Format

第一行有一個數字 $T$ 代表共有幾筆資料 $(1 \le T \le 50)$

每筆資料佔一行，含有一個數字 $n(1 \le n \le 50)$ 代表金屬片的數量

Output Format

請輸出當有 $n$ 片金屬片的時候要進行多少步驟可以最快從 1 號柱子搬到 3 號柱子

Sample Input 1

5
1
2
3
4
5

Sample Output 1

1
3
5
9
13

Hints

Problem Source

原TIOJ1357 / 快樂暑假營第一次練習比賽。Problem Setter：hallogameboy
2024/07/25 Update: Reformatted & added $\LaTeX$ by FHVirus

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top