#YHW901. 对联福气
对联福气
对联福气值计算问题
一、问题描述
大年三十,小蓝和爷爷一起贴对联。爷爷拿出两幅对联,每幅对联由个“福”字组成,“福”字状态用(倒)和(正)表示。可随意调整两幅对联中“福”字顺序,目标是使上下联对应位置的“福气值”总和最大。“福气值”计算规则等同于二进制异或运算(即:正正得,正倒得,倒正得,倒倒得 )。爷爷给出两幅对联“福”字的初始排列,要求算出调整后最大总“福气值”在二进制下的个数,小蓝求助,需要你来解决该问题。
二、输入格式
- 第一行:输入一个整数(),表示每幅对联中“福”字的数量。
- 第二行:输入一个长度为的字符串,表示第一幅对联的初始排列。
- 第三行:输入一个长度为的字符串,表示第二幅对联的初始排列。
三、输出格式
输出一个整数,表示最大总“福气值”在二进制下的个数。
四、样例
输入
4
0011
1011
输出
3
相关
在下列比赛中: