0 #4752. 密码锁(第15届-202401)
密码锁(第15届-202401)
Background
密码锁
提示信息:
密码锁:由 n 个从左到右并排的圆环组成,每个圆环上都有 10 个数字(0~9),蓝色框内为密码显示区,每个圆环在密码显示区只能显示一个数字,如图所示。可以拨动圆环,来改变密码显示区显示的数字。
当密码显示区的数字与密码一致时,密码锁就会被打开。
题目描述:
有一个由 n 个圆环组成的密码锁,和一个 n 位的密码 S(S 由 1~9 中的数字(包含 1 和 9)组成)。每次操作只能选择一个或位置连续的多个圆环拨动,当 S 中的字符从左到右依次显示在密码显示区时,密码锁会被打开。
已知每个圆环在密码显示区初始数字都为0,请计算出最少需要操作多少次,才能打开密码锁。
注意:
1、如果选择了其中一个圆环,可将该圆环中任意一个数字拨动到密码显示区,表示 1 次操作;
例如:将第 3 个圆环拨动到数字 4,表示 1 次操作:
Limitation
1s, 1024KiB for each test case.