汉诺塔系列1
来源:互联网 发布:unity3d cg动画 编辑:程序博客网 时间:2024/06/04 18:12
汉诺塔系列1
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#include<stdio.h>#include<math.h>int main(){ long long s; int n,i,t; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d",&n); s=pow(3,n); printf("%lld\n",s); } return 0;}最好3^29结果不一样。。
阅读全文
0 0
- 汉诺塔系列1
- 汉诺塔系列1
- sdut 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列
- 汉诺塔系列
- 递归递推之 汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- 递推递归-D-汉诺塔系列1
- NetSNS二次开发系列1--文章系列简介
- centos7 docker镜像安装中文支持
- DialogFragment全屏加控件显示在底部
- Struts2入门(12):文件下载
- 抽象工厂模式
- 三种加密技术
- 汉诺塔系列1
- Python数据结构之序列
- IO流练习
- 将第3方的jar 添加到本地Maven库
- 输入一行字符串分别统计出字母。数字。空格和其他字符 *利用while循环语句条件输入的字符为"\n"
- 参与Kubernetes贡献
- linux进程在虚拟空间的分布
- Ionic2中使用下拉刷新和上拉加载
- CodeForces