SP23153 EQUIPASS - Equivalent Passwords

题目描述

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

输入格式

(无)

输出格式

(无)

说明/提示

(无) **本翻译由 AI 自动生成**