3883: 距离
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：6
题目描述
dis.in/dis.out
小理有两个相同长度的字符串 A 和 B，它们的长度都为 n。为了了解这两个字符串的 相似性，小理定义了一个 A 和 B 之间的距离函数：对于两个字母，它们的距离定义为它们 的 ASCII 码之间的差的绝对值；对于两个串，它们的距离定义为它们的所有对应位置上的 字母的距离之和。 如串 A="abcd"，B="aaaa"，则 A 与 B 的距离为 0+1+2+3=6。 给出串 A 和 B，小理想把 A 中的正好 K 个字母变为其他的字母，使变化后的串与 B 的距离最小。
小理有两个相同长度的字符串 A 和 B，它们的长度都为 n。为了了解这两个字符串的 相似性，小理定义了一个 A 和 B 之间的距离函数：对于两个字母，它们的距离定义为它们 的 ASCII 码之间的差的绝对值；对于两个串，它们的距离定义为它们的所有对应位置上的 字母的距离之和。 如串 A="abcd"，B="aaaa"，则 A 与 B 的距离为 0+1+2+3=6。 给出串 A 和 B，小理想把 A 中的正好 K 个字母变为其他的字母，使变化后的串与 B 的距离最小。
【样例解释】
样例①中，把 A 的最后一个字母 a 改为 z 即可。
样例②中，A 的两个字母都需要修改，都改为 b 后距离为 2。
【数据规模与约定】
在 100%的数据中，1<=k<=A,B 的长度<=50。
输入
输入的前两行每行一个字符串，分别表示串 A 和串 B。
A 和 B 一定是等长的，而串中的每个字母一定是'a'-'z'中的一个。
第三行为一个正整数 k，表示要修改 A 中的多少个字母。
第三行为一个正整数 k，表示要修改 A 中的多少个字母。
输出
输出仅一个数，表示 A 修改 k 个字母后与 B 的距离的最小值。
样例输入 复制
aaa
baz
1样例输出 复制
1提示
【样例解释】
样例①中，把 A 的最后一个字母 a 改为 z 即可。
样例②中，A 的两个字母都需要修改，都改为 b 后距离为 2。
【数据规模与约定】
在 100%的数据中，1<=k<=A,B 的长度<=50。