填空题

地板再染色

发布于 2022-03-03 16:37:10

牛牛有块地板砖构成一个的矩阵,即地板砖摆成两行列。第一行每块地板砖的颜色用一个长度为的字符串表示,第二行每块地板砖的颜色用一个长度为的字符串表示,字符`0`表示黑色,字符`1`表示白色,牛牛想对其中一些地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖,问最少需要对多少地板砖染色。 输入描述: 第一行,一个整数
第二行,一个长度为的字符串a_i为`0`或`1`。
第三行,一个长度为的字符串b_i为`0`或`1`。输入样例: 3 110 101 输出描述: 输出一行一个整数表示牛牛最少需要对多少地板砖重新染色,使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖。输出样例 1
关注者
0
被浏览
20
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看