AT_nikkei2019_qual_b Touitsu
题目描述
给定三个字符串 $A$、$B$、$C$,它们都是由小写英文字母组成的长度为 $N$ 的字符串。
我们的目标是让这三个字符串都变得完全相同。为此,你可以重复进行以下操作:
- 操作:从字符串 $A$、$B$、$C$ 中选择一个,并指定一个 $1$ 到 $N$ 之间的整数 $i$,然后将所选字符串的第 $i$ 个字符更改为任意一个小写英文字母。
要达成目标,最少需要进行多少次操作?
输入格式
输入以以下格式从标准输入读入。
> $N$
> $A$
> $B$
> $C$
输出格式
输出所需的最小操作次数。
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $A$、$B$、$C$ 均为长度为 $N$ 的字符串。
- $A$、$B$、$C$ 的每个字符都是小写英文字母。
## 样例解释 1
在这个例子中,初始时 $A = \texttt{west}$,$B = \texttt{east}$,$C = \texttt{wait}$。可以通过以下 $3$ 次操作以最小次数达成目标:
- 将 $A$ 的第 $2$ 个字符改为 `a`,$A$ 变为 `wast`。
- 将 $B$ 的第 $1$ 个字符改为 `w`,$B$ 变为 `wast`。
- 将 $C$ 的第 $3$ 个字符改为 `s`,$C$ 变为 `wast`。
## 样例解释 2
如果一开始 $A$、$B$、$C$ 就完全相同,则所需操作次数为 $0$。
由 ChatGPT 4.1 翻译