SP23153 EQUIPASS - Equivalent Passwords
题目描述
昨天你入住了酒店,并将所有贵重物品存放在房间的保险箱里。不幸的是,你不记得密码了。不过,你有一个很长的密码列表(每个密码最多由 5 位数字组成),你确信自己的密码就在其中。
保险箱认为某些密码是等价的。两个密码 A 和 B 被视为等价的条件是它们长度相同,并且对于所有可能的 i 值,|A\[i\] - B\[i\]| 一致,其中 X\[i\] 是 X 的第 i 位数字,而 |Y| 表示 Y 的绝对值。
你会按顺序检查密码列表中的每一个密码。具体步骤如下:
1. 如果这个密码或其等价的密码之前已经输入过,则跳过它。
2. 否则,将这个密码输入保险箱。
3. 如果这是正确的密码(或其等价密码),保险箱就会打开,然后你会停止输入。
现给出所有密码列表,你需要计算出在最坏情况下,最多要输入多少个密码?
输入格式
(无)
输出格式
(无)
说明/提示
(无)
**本翻译由 AI 自动生成**