题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
超级汉诺塔——高级
1 Sec
64 MB
|
Markdown
显示标签
进阶
(*1900)
二分
图论
二分图最大匹配
47
148
通过
提交
题目描述
在YYHS有一种奇异的汉诺塔，汉诺塔中存放的圆盘是上大下小的，且在同一座塔上的相邻两个圆盘的大小之和恰为一个质数。 现有 $N$ 座汉诺塔，问最多能将多少个大小从 $1$ 开始的连续的圆盘放入这 $N$ 座汉诺塔中？注意放入的顺序必须是从 $1$ 开始依次递增的，放完大小为 $x$ 的圆盘之后才能继续放大小为 $x+1$ 的圆盘。
输入格式
一个整数 $N$. - $1 \le N \le 15$
输出格式
一个整数，表示最多能放的圆盘的数量。
样例输入 #1
复制
2
样例输出 #1
复制
7
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-10-30 12:00
修改时间
2023-09-07 15:35
Markdown 题面
×
登录
×
账号
密码
记住我