【数论 / 数值】【RQNOJ】Hanoi双塔问题
来源:互联网 发布:linux打开终端 编辑:程序博客网 时间:2024/05/16 08:11
给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: 输入为一个正整数n,表示在A柱上放有2n个圆盘。 输出仅一行,包含一个正整数,为完成上述任务所需的最少移动次数An。 题目描述
(1)每次只能移动一个圆盘;
(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序;
任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。输入格式
输出格式
样例输入
样例输出
鸣谢jingo桑!
noip2007之汉诺双塔
- 【数论 / 数值】【RQNOJ】Hanoi双塔问题
- 【数论 / 数值】【RQNOJ】最大公约数和最小公倍数问题
- 【数论】[NOIP2007]Hanoi双塔问题
- 【数论 / 数值】【RQNOJ】难题
- 【数论 / 数值】【RQNOJ】盒子
- 【数论 / 数值】【RQNOJ】羽毛
- 【数论 / 数值】【RQNOJ】Cantor表
- 【数论 / 数值】【RQNOJ】因子约数
- 【数论 / 数值】【RQNOJ】连续正整数
- 【数论 / 数值】【RQNOJ】波浪数
- Hanoi双塔问题(hanoi)
- 洛谷 P1096 RQNOJ P129 [NOIP普及组2007] Hanoi双塔问题
- 【数论 / 数值】【RQNOJ】大合数分解
- 【数论 / 数值】【RQNOJ】隐藏的磁盘
- 【数论 / 数值】【RQNOJ】数学课作减法
- 【数论 / 数值】【RQNOJ】[HNOI2006]鬼谷子的钱袋
- 【数论 / 数值】【RQNOJ】最末非0位
- 【数论 / 数值】【RQNOJ】二元一次方程组
- Python[三]:Coding Style
- (二)爬泰山,如人生 ---- 下山
- Ogre 1.7版本重大改进
- 如何利用窗体身份验证创建 GenericPrincipal 对象
- (一)爬泰山,如人生 ---- 上山
- 【数论 / 数值】【RQNOJ】Hanoi双塔问题
- 关于MyGUI3.0+Ogre1.7
- Python[四]:List and stack
- Ogre 1.7 SDKTRAY 初探
- 正则表达式入门经典|学习笔记(一)
- Python[五]:Delete
- 阅读go语言源代码3
- Ogre 1.7的地形系统
- Python[六]:Tuples and Sequences