codevs 1145 Hanoi双塔问题 2007年NOIP全国联赛普及组
给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序;
任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。
为一个正整数n,表示在A柱上放有2n个圆盘。
仅一行,包含一个正整数, 为完成上述任务所需的最少移动次数An。
2
6
对于50%的数据,1<=n<=25
对于100%的数据,1<=n<=200
设法建立An与An-1的递推关系式。
高精度
屠龙宝刀点击就送
#include <iostream> #include <cstdio> using namespace std; int len,sum[200]; void c() {int t=0;for(int j=1;j<=len;j++){sum[j]*=2;sum[j]+=t;if(sum[j]>=10){t=sum[j]/10;sum[j]%=10;len=max(len,j+1);}else t=0;} } int main() {int n,i;cin>>n;sum[1]=1;len=1;for(i=1;i<=n;i++)c();sum[1]-=1;for(int i=1;i<=len;++i)if(sum[i]<0) sum[i]+=1,sum[i+1]-=1;c();for(int i=len;i>=1;i--)printf("%d",sum[i]);return 0; }
转载于:https://www.cnblogs.com/ruojisun/p/6615867.html
codevs 1145 Hanoi双塔问题 2007年NOIP全国联赛普及组相关推荐
- 【codevs 1315】1315 摆花2012年NOIP全国联赛普及组(dp)
1315 摆花2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明的花店新开张,为 ...
- Codevs 1010 过河卒 2002年NOIP全国联赛普及组
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 如图,A 点有一个过河卒 ...
- 1313 质因数分解 2012年NOIP全国联赛普及组
1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同 ...
- 1009 产生数 2002年NOIP全国联赛普及组
009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给出一个整数 n(n<10^ ...
- [2000年NOIP全国联赛普及组] 1019 单词接龙
[2000年NOIP全国联赛普及组] 1019: 单词接龙 题目链接:http://129.211.20.246/problem.php?id=1019 题目描述 单词接龙是一个与我们经常玩的成语接龙 ...
- 1316 文化之旅 2012年NOIP全国联赛普及组
1316 文化之旅 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国,他每到一 ...
- Codevs 1066 引水入城 2010年NOIP全国联赛提高组
1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description 在一个遥远的国度 ...
- Codevs 1066 引水入城 2010年NOIP全国联赛提高组 BFS + 贪心
Codevs 1066 引水入城 题目上没有给出样例二,只给出了样例二的图,真是奇怪(丧心病狂). Input2: 3 6 8 4 5 6 4 4 7 3 4 3 3 3 3 2 2 1 1 2 Ou ...
- codevs 1043 方格取数 2000年NOIP全国联赛提高组
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而 ...
最新文章
- 计划完成提醒系统C语言,通信录管理计划系统C语言知识程序设计.doc
- 中如何使用echart_jQueryEasyUI中的拖拽事件如何使用
- 关于port的关闭——Linux
- 临近春招,Kafka是不是忘完了,给你一文概括Kafka
- 方程求解(洛谷P1689题题解,Java语言描述)
- mysql知识汇总2019
- 弹出窗弹出两次的原因
- opencv进行5种图像变化:
- 利用Linux系统生成随机密码的8种方法
- SDUT OJ 数据结构实验之串一:KMP简单应用 浅谈对看毛片算法的理解
- dll 源码_软件源代码调试,你用过什么方法?看我介绍上位机源码调试
- 100% 解决华硕 Armoury Crate 奥创软件安装及更新问题。解决错误码 502 等问题
- vue emoji编辑器
- 基础的重要性(程序员之路)
- 热门高薪岗位大数据开发 自学转行如何就业(自学教程 学习路线 方法建议)
- 【组队学习】【38期】组队学习内容详情!
- 【BMS软开系列】1、 ISO 26262功能安全标准 (一)
- 报错SyntaxError: Unexpected token T in JSON at position 0 at JSON.parse (<anonymous>)的解决方法
- 转:使用Python写一个m3u8多线程下载器
- 苹果开发者账号申请流程(公司)
热门文章
- 深度剖析CloudFoundry的架构设计
- 获取屏幕尺寸、状态栏、标题栏高度
- 新车入手,美利达公爵500
- Google推出一款用户隐私保护工具箱
- [swift] LeetCode 695. Max Area of Island
- binary_search()、upper_bound()、lower_bound() 二分查找
- new blob文件设置编码_前端下载文件amp;下载进度
- golang基础-WaitGroup、kafka消费者
- 在资本寒冬下,程序员为何也能迅速找到好工作
- 【转】深入分析 Parquet 列式存储格式