ACM递归递推练习 Problem D
来源:互联网 发布:金字塔决策交易 编程 编辑:程序博客网 时间:2024/05/16 06:40
//说实话这个题纯属蒙的,直接用计算器算了算样例是不是3的倍数。。。
类似于排列组合问题
#include <iostream>
using namespace std;
long long f(int x)
{
if(x==1) return 3;
else return 3*f(x-1);
}
int main(){
int t,n;
cin>>t;
while(cin>>n)
cout<<f(n)<<endl;
return 0;
}
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
0 0
- ACM递归递推练习 Problem D
- ACM递归递推练习 Problem A
- ACm递归递推练习 Problem E
- ACM递归递推练习 Problem C
- ACM递归递推练习 Problem F
- ACM递归递推练习Problem G
- ACM递归递推练习 Problem H
- ACM递归递推练习 Problem I
- ACM递归递推练习 Problem J
- ACM递归递推练习 Problem K
- ACM递归递推练习 Problem L
- ACM递归递推练习 Problem M
- ACM递归递推练习 Problem N
- ACM递归递推练习 Problem O
- ACM递归递推练习 Problem P
- ACM递归地推练习 Problem B
- ACM-递归递推练习D-汉诺塔系列1
- 递推递归练习 D
- CentOS7下 Hadoop2.7.3+Spark2.1.0 集群环境搭建(1NN+2DN)
- SpringBoot下的Dubbo和Zookeeper整合
- 梦
- nyoj 737 石子合并(一)(区间dp)
- JMS之——ActiveMQ时抛出的错误Could not connect to broker URL-使用线程池解决高并发连接
- ACM递归递推练习 Problem D
- 电子专业常见单词(一)
- Apache HTTP Server windows环境下载安装启动
- 148. Sort List\191. Number of 1 Bits\476. Number Complement\342. Power of Four
- dr.com下的360wifi经常掉线完美解决
- Oracle PL/SQL编程详解之七:程序包的创建与应用
- 高斯白噪声
- 放盒子
- python socket编程 tcp 简单示例