Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1544--汉诺塔游戏
1544: 汉诺塔游戏
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 17
Submit: 19
Statistics
Description
有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘(大盘子在小盘子下面),要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动。
Input
输入数据仅一行,输入一个数n。(3<=n<=25)
Output
输出最少的移动次数。
Sample Input
Copy
3
Sample Output
Copy
7
HINT
数据结构--栈
Source/Category