该问题探讨了一种特殊锁匙的设计，锁匙的每个槽位深度为1到4，至少3个不同深度且至少有一对槽位深度差为3。题目要求计算满足条件的锁匙总数，对于2到31之间的N值给出答案。已提供部分样例输出，如N=2时有0种，N=3时有8种等。此问题源于Pku Judge Online 1351和Xi'an 2002比赛改编，原本限制N≤16，但此版本扩展到了N≤31。作者为ecjtu_zhousc，并由lcy推荐。
Problem Description
一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。
Input
本题无输入
Output
对N>=2且N<=31，输出满足要求的锁匙的总数。
Sample Output
N=2: 0
N=3: 8
N=4: 64
N=5: 360
..
..
..
..
..
..
..
N=31: ...
注：根据Pku Judge Online 1351 Number of Locks或 Xi'an 2002 改编,在那里N<=16
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
