【NOIP模拟赛】聪明的打字员

2014年7月8日1,2433

聪明的打字员(typer)

阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。

不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0,Swap1,Up,Down,Left,Right。为了说明这6个键的

用,我们先定义录入区的6个位置的编号,从左至右依次为l,2,3,4,5,6。下面列出每个键的作用:

Swap0:按Swap0,光标位置不变,将光标所在位置的数字与录入区的1号位置的数字(左起第一个数字)交换。如果光标已经处在录入区的1号位置,则按Swap0键之后,录入区的数字不变;

Swap1:按Swap1,光标位置不变,将光标所在位置的数字与录入区的6号位置的数字(左起第六个数字)交换。如果光标已经处在录入区的6号位置,则按Swap1键之后,录入区的数字不变;

Up:按up,光标位置不变,将光标所在位置的数字加1(除非该数字是9)。例如,如果  光标所在位置的数字为2,按up之后,该处的数字变为3;如果该处数字为9,则按up之后,数字不变,光标位置也不变;

Down:按Down,光标位置不变,将光标所在位置的数字减1(除非该数字是0)。如果该  处数字为0,则按Down之后,数字不变,光标位置也不变;

Left:按Left,光标左移一个位置,如果光标已经在录入区的1号位置(左起第一个位  置)上,则光标不动;

Right:按Right,光标右移一个位置,如果光标已经在录入区的6号位置(左起第六个  位置)上,则光标不动。当然,为了使这样的键盘发挥作用,每次录入密码之前,录入区总会随机出现一个长度为6的初始密码,而且光标固定出现在1号位置上。当巧妙地使用上述六个特殊键之后,可以得到目标密码,这时光标允许停在任何一个位置。

现在,阿兰需要你的帮助,编写一个程序,求出录入一个密码需要的最少的击键次数。

【输入格式】

仅一行,含有两个长度为6的数,前者为初始密码,后者为目标密码,两个密码之间用  一个空格隔开。

【输出格式】

仅一行,含有一个正整数,为最少需要能击键次数。

【样例输入】

123456 654321

【样例输出】

11

题解

唉直接广搜即可

常数写太丑了

状态应该表示成一个六位的数字的。。。

用六位数组存会有严重后果,不过懒得改了

 

  • May_幸运2014年7月8日 下午7:43 回复

    OTZ天天虐noip模拟赛的黄学长

    #1  
  • hzwer是我的学长,我是他的小号2014年7月17日 下午8:03 回复

    他也得是虐noip啊。。hzwer大神是神啊。。伸到无法直视。人家天天怒虐福建省队集训,天天AK,人送外号黄金AK大神[崇拜]

    #2  
  • 尛虎牙2015年8月25日 下午5:57 回复

    黄学长您其实可以把光标左移的操作给删了,不影响正确性的,而且可以在1s内跑完

    #3