题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=2064(中文)
题目分析:
把n 个盘子从A 间接(不能把盘子直接从A 移到C )移到C 需要以下五步:
1. 把n - 1 个盘子间接从A 移到C, f(n - 1)
2. 把最大的盘子从A 移到B, 1
3. 把n - 1 个盘子间接从C 移到A, f(n - 1)
4. 把最大的盘子从B 移到C 1
5. 把n - 1 个盘子间接从A 移到C, f(n - 1)
易得f(n) = 3 * f(n - 1) + 2, f(1) = 2;
//编译器:vc6.0 #include <iostream> using namespace std; typedef __int64 Int; int main() { Int a[36]; a[1] = 2; a[2] = 8; for(Int i = 3; i <= 35; i += 1) a[i] = 3 * a[i - 1] + 2; int n; while(scanf("%d", &n) != EOF) printf("%I64d\n", a[n]); return 0; }
通过递推公式可得: f(n) = 3^n - 1;
所以直接输出即可
while(scanf("%d", &n) != EOF) { printf("%I64d\n", (long long)(pow(3, n) - 1)); }
发表评论
-
ACM 之 Java BigInteger
2011-06-01 20:26 0Java 的大整数类在ACM 中大有用武之地 ... -
判断点是否构成多边形, 顶点连续给出
2011-05-26 14:27 0#include <cstdio> #inc ... -
poj pku 1981 Circle and Points 点与圆 位置关系
2011-05-26 11:29 1257题目描述: http://poj.org/problem?id ... -
poj 1032 Parliament 数学
2011-05-25 17:34 1210题目描述: http://poj.org/problem?i ... -
poj 1385 Lifting the Stone 多边形重心
2011-05-25 11:13 1026题目描述: http://poj.org/problem?i ... -
poj 2676 Sudoku dfs 深搜
2011-05-16 21:05 869题目描述: http://poj.org/problem?i ... -
hdoj 1207 汉诺塔II dp 动态规划
2011-05-15 21:22 1662题目描述: http://acm.hdu.edu.cn/sh ... -
poj 2506 Tiling 递推
2011-05-15 11:18 903题目描述: http://poj.org/problem?i ... -
poj 2420 A Star not a Tree? 多边形 费马点
2011-05-14 18:57 1791题目描述: http://poj.org/problem?i ... -
poj 2954 Triangle Pick 定理
2011-05-14 16:36 1081题目描述: http://poj.org/problem?i ... -
poj 1012 Joseph
2011-05-10 17:42 1229题目描述:poj.org/problem?id=10 ... -
zoj 1081 Points Within 点与多边形关系
2011-05-07 17:51 1127题目描述: http://acm.zju.edu.cn/on ... -
poj 1835 宇航员
2011-05-03 17:00 797题目描述:http://poj.org/problem?id ... -
poj 2398 Toy Storage
2011-04-23 20:19 712题目描述:http://www.poj.org/proble ... -
poj 1654 Area 多边形面积
2011-04-23 20:10 894题目描述:http://poj.org/proble ... -
poj 2318 TOYS 点 直线 位置关系
2011-04-23 10:06 663题目描述:http://poj.org/problem?id= ... -
poj pku 1673 EXOCENTER OF A TRIANGLE 三角形 垂心
2011-04-09 16:41 541题目描述:http://poj.org/problem?id= ... -
pc 111303 uva 10195 The Knights Of The Round Table
2011-04-04 16:06 748题目描述:http://www.programming-cha ... -
pc 111302 uva 10180 Rope Crisis in Ropeland!
2011-04-03 20:46 834题目描述: http://www.programming-ch ... -
poj 1971 Parallelogram Counting 平行四边形个数
2011-04-03 10:05 1210题目描述:http://poj.org/problem?id= ...
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
ACM ICPC HDOJ1002
hdoj1001标程
ACM ICPC HDOJ1001
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
杭州电子科技大学hdoj1002,大整数相加问题
杭州电子科大HDOJ
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc