一个有关钥匙计数方面的算法问题

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

查看全部
shunfurh
编程介的小学生
2018/11/22 12:44
  • 360
  • 点赞
  • 收藏
  • 回答
    私信
满意答案
查看全部

1个回复