hdu1996汉诺塔VI
2015-08-20 17:51
169 查看
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996
看样例给的,29^3果然是68…….83, 好像是每个盘子都有三种选择,一交果然对。
Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input 包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数 目N<30. Output 对于每组数据,输出移动过程中所有会产生的系列总数。 Sample Input 3 1 3 29 Sample Output 3 27 68630377364883
看样例给的,29^3果然是68…….83, 好像是每个盘子都有三种选择,一交果然对。
#include <iostream> #include <cmath> using namespace std; int main() {int n; int t; cin>>t; while(t--) { cin>>n; cout<<(long long)pow(3.0,n)<<endl; } return 0; }
相关文章推荐
- uitextfiled 输入 过滤
- Linux strace命令
- Java开发者易犯错误Top10
- java--continue与break的使用
- java自定义annotation使用详解
- Ios项目中添加ZipArchive框架遇到的错误
- c linux服务器简单http server程序
- HTTP报文详解
- Java Linux内核开发
- 关于a标签点击后controller在火狐浏览器里执行2次的问题
- [ActionScript 3.0] AS3 弹性运动
- [SoapUI] Loop a test with different sets of data
- linux系统下nodejs安装过程随记
- MySQL主从复制
- 有用的工具类网址
- php.2 php连接数据库实现增查
- Unity3D脚本自动添加tag和Layer
- Svn分支管理
- 服务器如何允许和禁止CNAME访问
- https封装类,支持get/post请求