【ACM】杭电OJ 2064(汉诺塔III)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2064
思路:
1、将n-1个盘从A移到C f(n-1)次
2、将第n个从A移到B 1次
3、将n-1个盘从C移到A f(n-1)次
4、将第n个从B移到C 1次
5、将n-1个盘从A移到C f(n-1)次
#include<cstdio>
#include<iostream>
#include<cstring>
#include <algorithm>
using namespace std;long long a[37];int main()
{a[1]=2;for(int i=2;i<=36;i++){a[i]=3*a[i-1]+2;}int n;while(scanf("%d",&n)!=EOF){printf("%lld\n",a[n]);}return 0;
}
【ACM】杭电OJ 2064(汉诺塔III)相关推荐
- HDU——2064汉诺塔III
汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU 2064:汉诺塔III
汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- hdu 2064汉诺塔III 递推
汉诺塔递推题,比汉诺塔多了一个限制条件,盘子只允许在相邻的柱子之间移动. 分析: 第1步:初始状态: 第2步:把上面的n-1个盘移到第3号杆上: 第3步:把第n个盘从1移到2: 第4步:把前n-1个从 ...
- HDU 2064 汉诺塔III(递归)
题目链接 Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是将最左边杆上的盘 ...
- 汉诺塔III HDU - 2064
汉诺塔III HDU - 2064 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是将最左边杆上的盘全部移到右边的 ...
- 汉诺塔III 汉诺塔IV 汉诺塔V
汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- 汉诺塔III(递推公式)
汉诺塔III(递推公式) Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是 ...
- 汉诺塔系列问题: 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII
汉诺塔II:(hdu1207) /先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,DP: ...
- 汉诺塔系列问题: 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI
汉诺塔 汉诺塔II hdu1207: 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,D ...
最新文章
- Ubuntu 16.04系统下CUDA8.0配置Caffe教程
- 用户进程与内核进程是一一对应的吗_用户线程、内核线程和轻量级进程
- 每日两SQL(6),欢迎交流~
- [Linux]线程安全和可重入函数
- 前端学习(3305):函数组件usermemo和usercallback
- 机器学习和深度学习_算法测评 | 机器学习VS深度学习
- Ubuntu安装python3虚拟环境
- 关于微信小程序的相关接口以及问题
- C语言实现二维伊辛模型的蒙特卡罗方法模拟
- 从 Google play 商店直接下载 apk 安装包
- AutoResetEvent和ManualResetEvent对比
- 后台登录管理员数据表创建
- QT 使用 qcustomplot 编译出错
- 腾讯天龙八部手游服务器账号上线,天龙八部手游服务器的注册已达到上限_服务器注册上限怎么解决_玩游戏网...
- mysql在线检测文件是否损坏,mysql数据文件损坏后的修复方法
- 嵌入式软件开发需要学习的知识点
- 亚控科技的KingSCADA多个漏洞
- 计算机应用能力考试ppt2003,[全国专业技术人员计算机应用能力考试PPT2003题库版.doc...
- 广告公司网站该怎么做和运营
- Coursera-Neural Networks by Geoffrey Hinton
热门文章
- 2018年IT市场最大的技术趋势和热点预测
- C语言竟成TIOBE年度编程语言候选!苹果iPhone 7卖得最好!
- Nginx 学习笔记(六)引入线程池 性能提升9倍
- 《Haskell趣学指南》—— 第1章,第1.2节小朋友的第一个函数
- using的几种用途
- Hibernate 的 session.load()使用方法
- Api 函数: GetCursorPos 与转换
- android读取剪切板的方法,Android复制粘贴剪切板内容的一种方法
- java高深技术总结_一名25K以上的高薪Java程序员总结出的技术以及学习技能
- php值传参,引用传参以及对象传参