Skip to content

11500: 【原1500】生日礼物

题目

题目描述

author: greatwall1995 bywbilly 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1500

Background

mfchen是一个天真善良的女孩,校园里的每一只流浪猫都熟悉她柔软的双手。为了感激mfchen的慷慨解囊,猫咪们教会她了一项技能:选中眼前的一个个位数,把1加上去!(如果遇到9则变成0)据说拥有了这项技能就可以修改自己剩余的生命数。

bywbilly自幼胸无大志,整日和几个狐朋狗友喝酒泡吧。直到那个细雨绵绵的午后,酒气熏天的bywbilly撞见了正在喂猫的mfchen,被她的古道热肠所感动,决意放下酒瓶,重新做人。为了向mfchen看齐,bywbilly费尽九牛二虎之力掌握了一项技能:交换两个相邻的数码。

今天,是mfchen的生日。。。

Description

mfchen:“哇!这是送给我的吗?”

bywbilly:“对,是特地为你定制的。”

mfchen:“可是,我该怎么打开它呢?”

bywbilly:“给,这是它的密码。”

mfchen:“你也是知道的,凭我的能力,要花好大功夫才能把它打开呢!”

bywbilly:“那我们一起打开它吧!”

mfchen:“好!”

现在bywbilly告诉你宝盒密码锁的初始状态和开启宝盒的密码,请你告诉他最少需要多少次操作才能打开宝盒。

Input Format

输入共有3组数据。

对于每组数据,首先输入一个数\(n\)表示密码的长度。

接下来\(n\)行每行一个长度为\(n\)的数码串,分别表示密码锁的初始状态和开启宝盒的密码。

为了简化输入,输入数据保证没有前导零。

Output Format

对于每组数据输出一个整数,表示答案。

Sample Input

2
12
21
1
2
1
2
22
77

Sample Output

1
9
10

Limits

对于\(30\%\)的数据,\(1≤n≤2\)

对于\(50\%\)的数据,\(1≤n≤4\)

对于\(70\%\)的数据,\(1≤n≤6\)

对于\(100\%\)的数据,\(1≤n≤9\)且答案小于等于\(10\)

Hint

在开启宝盒的过程中允许密码有前导零。

输出末尾需要有换行。

Oops! 本题目还没有解答!

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

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

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