汉诺塔系列1
来源:互联网 发布:福建顶点软件招聘 编辑:程序博客网 时间:2024/06/16 06:24
汉诺塔系列1
Time Limit: 1000MS Memory Limit: 65536KB
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
对于每组数据,输出移动过程中所有会产生的系列总数。
Example Input
31329
Example Output
32768630377364883
Hint
代码如下:
#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ long long f; int n,i; scanf("%d",&i); while(i--) { scanf("%d",&n); f=pow(3,n); printf("%ld\n",f); } return 0; }
0 0
- 汉诺塔系列1
- 汉诺塔系列1
- sdut 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列
- 汉诺塔系列
- 递归递推之 汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- NetSNS二次开发系列1--文章系列简介
- 利用Arraylist数组简单实现随机双色球Demo
- swit 闭包使用,闭包和OC的block非常相似,先回顾block
- stl学习笔记
- 51:Count and Say
- linux终端配色方案
- 汉诺塔系列1
- int,long,long long的区别
- 《Java 编程思想》003 Java注释和嵌入式文档
- 安装FLTK到VS2008完成《C++程序设计原理与实践》第12章的例子
- ssh 连接腾讯云服务器(linux系统)
- js数组引用传值问题
- git将项目上传到github
- 520. Detect Capital
- 使用spring中遇到"java.lang.NoClassDefFoundError: org/aopalliance/intercept/MethodInterceptor"问题