文件同步 - 代码源竞赛平台

题目描述

有两个文件夹，分别保存了一些文件。文件的编号为 $1,2,\ldots,n$，同一编号表示同一个文件，每个文件夹中每个编号的文件至多有一份。

现在要进行一次文件同步：选择一个文件夹作为来源，将其中的文件复制到另一个文件夹。另一个文件夹中已经存在的文件不需要复制。

给定两个文件夹中各个文件是否存在，请求出选择同步方向后，最多需要复制多少个文件。

输入格式

第一行包含一个正整数 $n$，表示文件的编号范围为 $1$ 到 $n$。

第二行包含一个长度为 $n$ 的字符串 $S$。若第 $i$ 个字符为 1，表示第一个文件夹中存在编号为 $i$ 的文件；若为 0，则表示不存在。

第三行包含一个长度为 $n$ 的字符串 $T$，以同样的方式表示第二个文件夹中各个文件是否存在。

输出格式

输出一个整数，表示最多需要复制的文件数量。

样例

5
10010
01110

2

4
1110
0100

2

样例解释

对于样例 $1$，从第一个文件夹向第二个文件夹同步时，只需要复制编号为 $1$ 的文件，共 $1$ 个；反向同步时，需要复制编号为 $2,3$ 的文件，共 $2$ 个。因此答案为 $2$。

对于样例 $2$，从第一个文件夹向第二个文件夹同步时，需要复制编号为 $1,3$ 的文件，共 $2$ 个；反向同步时，不需要复制任何文件。因此答案为 $2$。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1\le n\le 100$，$S,T$ 的长度均为 $n$，且只包含字符 0 和 1。