/ Vijos / 题库 /

超级汉诺塔

超级汉诺塔

描述

在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
1526
难度
4
分类
图结构 | 二分图匹配 点击显示
标签
(无)
递交数
423
已通过
180
通过率
43%
上传者

相关

在下列训练计划中:

RP++分类题库