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)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点