HBC20306[SCOI2015]小凸解密码题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小凸得到了一个密码盘，密码盘被等分成N个扇形，每个扇形上有一个数字(0～9)，和一个符号（“+”或"*")密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组A和数组C 解密的方法如下 B0=A0 当x>0时： 若Cx为“+”，Bx=(Ax+Ax-1)%10，注意：x-1是下标值 若Cx为“*”，Bx= (Ax×Ax-1)%10

小凸得到了一个密码盘，密码盘被等分成N个扇形，每个扇形上有一个数字(0～9)，和一个符号（“+”或"*")密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组A和数组C 解密的方法如下 B0=A0 当x>0时： 若Cx为“+”，Bx=(Ax+Ax-1)%10，注意：x-1是下标值 若Cx为“*”，Bx= (Ax×Ax-1)%10,注意：x-1是下标值 操作完成后，可以得到一个长度为n的数组B，然后以B0为起点将B数组顺时针写成一个环，解密就完成了，称得到的环为答案环。 现在小凸得到了一份指令表，指令表上有2种操作。 一种指令是修改操作，即改变原来密码盘上一个位置的数字和符号。 另一种指令是询问操作，具体如下： 首先从指令给出的位置开始完成解密，得到答案环。 答案环上会有一些0连在一起，将这些连在一起的0称为零区间，找出其中距离B0最远的那个零区间，输出这个距离。 零区问和B0的距离定义为：零区问内所有0到B0距离中的最小值。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20306[SCOI2015]小凸解密码题解