[OpenJudge 186/洛谷 P1949/NOI 2001] 智慧的打字员〔搜刮〕

源代码 · 2024-9-8 10:34:30

标题链接：OpenJudge - 1184:智慧的打字员

标题

总时间限定: 5000ms　内存限定: 65536kB
形貌
阿兰是某机密部门的打字员，她现在接到一个任务：须要在一天之内输入几百个长度固定为6的暗码。固然，她渴望输入的过程中敲击键盘的总次数越少越好。
不幸的是，出于保密的须要，该部门用于输入暗码的键盘是特殊计划的，键盘上没有数字键，而只有以下六个键：Swap0, Swap1, Up, Down, Left, Right，为了阐明这6个键的作用，我们先界说录入区的6个位置的编号，从左至右依次为1，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泉源
Noi 01

思绪

第一眼：不像是太难的标题，但在 OpenJudge 有半数的五星难度评分，洛谷上照旧蓝色 tag.

开始着手：有点像动规，看看样例找思绪吧——这是什么鬼样例输入？我怎么无论怎样也没法

[OpenJudge 186/洛谷 P1949/NOI 2001] 智慧的打字员〔搜刮〕

所属分类: 问答交流

新帖推荐: 30日

推荐作品