蓝桥杯 对联【算法赛】

问题描述

大年三十，小蓝和爷爷一起贴对联。爷爷拿出了两副对联，每副对联都由 NN 个 "福" 字组成，每个 "福" 字要么是正的（用 11 表示），要么是倒的（用 00 表示）。

爷爷说："小蓝啊，这两副对联可以随意调整 '福' 字的顺序。我们要让上下联的 '福' 字对应位置的 '福气值' 达到最大。'福气值' 的计算方法是：正正相对得 00，正倒相对得 11，倒正相对得 11，倒倒相对得 00。"

小蓝挠了挠头："爷爷，这不就是二进制异或运算吗？"

爷爷笑着点点头："没错！现在给你两串 '福' 字的初始排列，你能算出通过最优调整后，最大的总福气值是多少吗？你只需要告诉爷爷最大的总福气值在二进制情况下 11 的个数即可"

小蓝感觉略微有点困难，于是请你帮忙解决这个问题。

输入格式

第一行输入一个整数 N(1≤N≤103)N(1≤N≤103)，表示每幅对联中 "福" 的数量。

第二行输入一个长度为 NN 的 0101 字符串 SS 表示第一幅对联的初始排列。

第三行输入一个长度为 NN 的 0101 字符串 TT 表示第二幅对联的初始排列。

输出格式

输出一个整数表示答案。

样例输入

4
0011
1011

样例输出

3

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
  int n;
  cin>>n;
  string n1, n2;
  cin>>n1>>n2;
  int cnt1 = 0, cnt2 = 0;
  for(int i=0; i<n; i++){
    if(n1[i] == '1'){
      ++cnt1;
    }
    if(n2[i] == '1'){
      ++cnt2;
    }
  }
  cout<< n - abs(cnt1 + cnt2 - n);
  return 0;
}