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 翻译