博客详细解析了CSP-S 2023年的密码锁问题，讨论了如何从给定的n个锁车后密码状态推断可能的正确密码数量。内容包括问题描述、输入输出格式、样例解释以及解题策略，重点在于转动一个或两个相邻拨圈的密码变化分析。
先看题目
[CSP-S 2023] 密码锁
题目描述
小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 0 0 0 到 9 9 9 的数字。每个拨圈都是从 0 0 0 到 9 9 9 的循环，即 9 9 9 拨动一个位置后可以变成 0 0 0 或 8 8 8，
因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 0 0 1 1 5 \tt{0\;0\;1\;1\;5} 00115 转成 1 1 1 1 5 \tt{1\;1\;1\;1\;5} 11115，但不会转成 1 2 1 1 5 \tt{1\;2\;1\;1\;5} 12115。
时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 n n n 个状态，注意这 n n n 个状态都不是正确密码。
为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 n n n 个状态。
输入格式
输入的第一行包含一个正整数
最低0.47元/天 解锁文章
779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
