U7353.汉诺塔

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

现有三根柱子,还有n片圆盘,初始时所有圆盘都在a柱子上,要将所有圆盘移到c柱子上,可借助b柱子,且小圆盘只能叠在大圆盘上方,问最少移动次数为?

输入格式

一个整数n,代表圆盘数。

输出格式

一个整数m,代表最优次数。
若n大于63,则输出OVERFLOW。

输入输出样例

  • 输入#1

    5

    输出#1

    31
首页