首页 > 试题广场 >

地板再染色

[编程题]地板再染色
  • 热度指数:5 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
牛牛有块地板砖构成一个的矩阵,即地板砖摆成两行列。第一行每块地板砖的颜色用一个长度为的字符串表示,第二行每块地板砖的颜色用一个长度为的字符串表示,字符`0`表示黑色,字符`1`表示白色,牛牛想对其中一些地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖,问最少需要对多少地板砖染色。

输入描述:
第一行,一个整数
第二行,一个长度为的字符串a_i为`0`或`1`。
第三行,一个长度为的字符串b_i为`0`或`1`。


输出描述:
输出一行一个整数表示牛牛最少需要对多少地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖。
示例1

输入

3
110
101

输出

1

说明

将第二行第一个地板砖染成黑色:
\text 110
\text 001

这道题你会答吗?花几分钟告诉大家答案吧!