[关闭]
@ruanxingzhi 2018-04-21T19:25:20.000000Z 字数 305 阅读 1244

钥匙环

rxz需要打开一个锁环,然而rxz束手无策。
这个锁环由把锁构成,首尾相连形成了一个圈。
rxz手上有一个钥匙环,环上有个位置,其中个位置有钥匙(),其余位置是空的。可以任意旋转钥匙环。

锁被打开,当且仅当每一把钥匙都和锁配对。
如果钥匙的种类和锁的种类一致,那么它们成功配对。

给定锁环和钥匙环,问能否开锁。()

e.g.

以下@代表钥匙环的空位。

锁环:1 1 1 2 2
钥匙环:1 1 @ 2 2
答案:Yes,不用转就能开锁。

锁环:3 4 5 1 2
钥匙环:5 @ 2 @ 4
答案:Yes,钥匙环转两位即可开锁:
3 4 5 1 2
@ 4 5 @ 2

锁环:1 2 3 4 5
钥匙环:1 @ 5 3 4
答案:No,无论怎么转都不能配对。

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注