2077 汉诺塔IV
2015-08-13 09:31
281 查看
[align=left]Problem Description[/align]
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。
[align=left]Input[/align]
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20),表示有n个盘子。
[align=left]Output[/align]
对于每组输入数据,最少需要的摆放次数。
[align=left]Sample Input[/align]
2
1
10
[align=left]Sample Output[/align]
2
19684
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。
[align=left]Input[/align]
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20),表示有n个盘子。
[align=left]Output[/align]
对于每组输入数据,最少需要的摆放次数。
[align=left]Sample Input[/align]
2
1
10
[align=left]Sample Output[/align]
2
19684
#include <math.h> #include <stdio.h> //递推题 int main() { int n, t; scanf("%d", &t); while (t-- && scanf("%d", &n)) printf("%.0f\n", pow(3, n-1) + 1); return 0; }
相关文章推荐
- 无向图求最小割集
- javamail邮件发送例子
- ip校验方法:判断ip是否位于指定的范围内
- 数据仓库建模
- eclipse(myeclipse、sts)保存js文件校验缓慢的解决办法
- hdu-1102 Constructing Roads
- PHP 表单批量操作时过滤ID值
- 【Unity基础知识之五】Unity3d-在Unity项目中使用Mono DLL(动态链接库)
- Android Build 属性系统
- <button>使用注意问题
- 常用命令总结
- Transport Client vs Node Client
- 腾讯推荐系统
- tomcat错误:java.io.FileNotFoundException: Could not resolve XML resource [null] with public ID [null]
- eclipse 配置 opencv (c++版)
- python os
- K - Let the Balloon Rise
- Xcode 6 如何创建一个Empty Application
- 什么是堆和栈,它们在哪儿?
- #笔记#圣思园 JavaWeb 第72讲——jQuery和DOM,查找、插入、删除、复制、替换、包裹节点