Skip to content

12101: 【原2101】情书之谜

题目

题目描述

author: hzgd 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2101

Description

大脸一直想看饼意写的情书。一次偶然的机会,大脸获得了情书的电子稿,但是电子稿被加密了,如下:

情书之谜

经过大脸的研究,他发现这个图象表达的意思是,有一个长度为6的序列(From之后所示的序列),一开始有个光标处于第一个数字之下,每次我可以通过下方的六个按键使得原序列或光标变化,他发现六个按键(+, -, <, >, 1, 6)的作用分别如下:

+:  将光标所在位置上的数字加一;
-:  将光标所在位置上的数字减一;
<:  将光标左移一位,如果光标已经处于序列的最左端则无效;
>:  将光标右移一位,如果光标已经处于最右边则无效;
1:  将当前光标所在位置上的数字和序列第一位上的数字交换;
6:  将当前光标所在位置上的数字和序列最后一位上的数字交换;

“最后的答案是从From之后的序列到To之后的序列的最小操作数!”大脸感到非常激动,然后昏迷不醒,临昏迷之前他把谜题告诉了你,希望你能够帮他解决该谜题的最后一步。

Input Format

仅有一行,包括两个长度为6的数字序列,第一个表示的是From之后的序列,第二个表示的是To之后的序列。

Output Format

仅有一个正整数,为最少需要的操作数。需要注意的是,最后光标的位置允许在任何一个位置。

Sample Input

123456 654321

Sample Output

11

Sample Explanation

操作序列为6>1->+>->+1

Limits

Time limit: 2000ms, memory limit: 50000kb.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!