HDUOJ---1996汉诺塔VI
2024-10-01 15:01:19
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1183 Accepted Submission(s): 833
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q
a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数.
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
Author
Zhousc@ECJTU
Source
水体,没啥好说的....
代码:
#include<stdio.h>
long long save[]={};
void work()
{
for(int i=;i<;i++)
save[i]=save[i-]*;
}
int main()
{
int test,n;
work();
scanf("%d",&test);
while(test--)
{
scanf("%d",&n);
printf("%I64d\n",save[n]);
}
return ;
}
最新文章
- 一行代码解决各种IE兼容问题IE8,IE9,IE10
- 搜索引擎爬虫技术研究(爬虫框架)-WebCollector
- php中curl的详细解说
- 配置 Apache+php多端口多站点(转载)
- 对QT的理解——能在公司里不做Java,不做很偏门的产品,不使用偏门的语言,还有钱挣,要有感恩的心
- ajax中的post方法中回调函数不执行的问题
- 【转】android Camera 中添加一种场景模式
- input 标签左对齐
- dojo Tree 添加、删除节点
- DOCTYPE声明的几种类型
- windows MySQL 安装
- 处理JSON格式的数据
- FPGrowth 实现
- vue_过滤器: 对要显示的数据进行特定格式化后再显示
- 论文笔记:Auto-DeepLab: Hierarchical Neural Architecture Search for Semantic Image Segmentation
- Ubuntu 安装显卡驱动
- MySQL 之 MySQL数据库的优化
- DIV居中的几种方法
- java拓荒者
- FlowPortal-BPM——数据库交互:创建新接口(类库)—将数据提交给其他程序使用