HDU-2064-汉诺塔III
来源:互联网 发布:十香cosplay淘宝 编辑:程序博客网 时间:2024/06/03 20:42
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2064
汉诺塔III
Problem Description
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
Input
包含多组数据,每次输入一个N值(1<=N=35)。
Output
对于每组数据,输出移动最小的次数。
Sample Input
1312
Sample Output
226531440
#include<iostream>using namespace std;int main(){ long long int f[36]={0,2}; int i,n; for(i=2;i<=35;i++) { f[i]=3*f[i-1]+2; } while(cin>>n) { cout<<f[n]<<endl; } return 0;}
阅读全文
0 0
- hdu 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- hdu 2064 汉诺塔III
- HDU 2064 汉诺塔III
- hdu---2064汉诺塔III
- HDU 2064 汉诺塔III
- hdu 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064:汉诺塔III
- HDU 2064 汉诺塔III
- HDU-2064 汉诺塔III
- hdu 2064 汉诺塔III
- hdu 2064 汉诺塔III
- hdu 2064 汉诺塔III
- [日常套路] Boyer–Moore majority vote algorithm
- 1003 最大连续子序列
- CF825E:Minimal Labels(拓扑排序)
- HDU— 5968 异或密码
- android 服务
- HDU-2064-汉诺塔III
- Android Arcgis(13)、Gdal简单写个shp文件
- Jdbc事务笔记
- torch mac openmp
- 爬虫中的'伪装者'--header
- 初学者的linux
- 封装函数代码
- MySQL入门之select、from、join、where子句及基本匹配符
- Flag破灭