Anti Brute Force Lock
题意翻译
Panda Land Safe Box 最近出了些严重的问题:它们所用的四位老式密码锁很容易被暴力破解。一个四位密码锁的每一位由数字0-9组成,每拨动一位数字算作一次操作(当然,9向上拨会变成0,0向下拨会变成9,它们都算作一次操作)
现在PSA(Panda Security Agency)试图改变这种尴尬局面——他们研发了一个有n个密钥的4位密码锁,你需要解锁所有密钥才能打开保险柜。锁按照下面的方式工作:
- 初始状态为0000
- 密钥可以以任意顺序解锁
- 一个神奇的JUMP按钮可以让锁的状态变为任意一种已解锁的密钥
- 保险柜仅在用最小操作次数解锁所有密钥时才能被开启(作为一个膜法按钮,JUMP不算入操作次数)
- 如果你操作的次数超过需要,锁会被重置回0000的状态,并且所有密钥都会变成未解锁
PSA自信这种新锁能减缓暴力破解的时间,而且他们希望你写一个程序来确定每个锁需要的最小操作数——当然,他们会给出每个锁的全部密钥,而不是"Prohibit Saying Anything"
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3676
[PDF](https://uva.onlinejudge.org/external/12/p1235.pdf)