题目

羊毛羊一觉醒来,发现自己被关在了一个带密码锁的房间里。

密码锁由10个从0到9的数字按键构成,其中有n(0≤n≤10)个键被磨损的很厉害,它们分别是$a_{1},a_{2},...,a_{n}(0≤a_{i}≤9)$。毛羊确信正确的密码一定不包含这些按键之外的数,但这不足以让她猜出密码的长度和具体内容。

幸运的是,她发现地上遗落了一条记录纸带, 上面按顺序记录了m个数字,其中第i个数字$x_{i}(0≤x_{i}≤9)$。某种神奇的力量向她指明,房间的密码就在藏在由其中连续的数字构成的$m^{2}$个数字串中。

由于情况紧急,羊毛洋无法集中注意力去区分两个出现在不同位置的数字串是不是本质相同的(换句话说,在本题中,我们把出现在不同位置的同一数字串视为不同的密码串),而她每按一个数字都要花费1秒的时间。

为了尽快逃离房间,羊毛羊想知道,她需要花费多少时间才能试完所有可能的密码串?当然,密码串的长度总是大于0的

Last modification:October 30, 2022
如果觉得我的文章对你有用,请随意赞赏~