Algorithm 版 (精华区)

发信人: ssos (存在与虚无·戒酒戒网), 信区: Algorithm
标  题: a
发信站: 哈工大紫丁香 (2001年09月16日12:59:55 星期天), 站内信件

A  n连环
九连环是一种中国传统的玩具,由9个套在一个套子上的环组成,这9个环相互也有嵌套关
系,游戏要求将这9个环从套上取下来.玩具的结构有这样的规则:第一个环可以自由的取
下或者装上,此后的如果要取下或者装上第n个环,必须满足第n-1个环在套上且前n-2个环
都已经取下.
为了增加问题的难度,我们将九连环扩展到n连环,有n个环套在套子上,规则和九连环相同
.编程求出将n个环全部解下需要的最少步数.
输入:环数n≤30
输出:最少步数
要求能够处理多组数据.
例子:
输入 a.in
2
3
4
输出 a.out
2
5
10
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.245]