/ OIer TK / 题库 /

超级汉诺塔

超级汉诺塔

测试数据来自 system/1526

描述

在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔上的相邻两个圆盘大小之和,恰为一个质数,现有N根汉诺塔,问最多能将大小从1开始连续的圆盘放入这N个汉诺塔中。注意放入的顺序必须是从1~N。

格式

输入格式

一个整数N(1<=N<=15).

输出格式

输出最多能放的圆盘数目。

样例1

样例输入1

2

样例输出1

7


样例解释:
4
3  7
2  6
1  5

限制

各个测试点1s

提示

5
30%的数据 n<=100;
100%的数据n<=10000;
木板的左端点可以为负

信息

ID
1493
难度
(无)
分类
图结构 | 二分图匹配 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者