网站联系我们模板,wordpress响应式cms,开发企业网关,asp.net 网站开发框架2.对联【算法赛】 - 蓝桥云课
问题描述
大年三十#xff0c;小蓝和爷爷一起贴对联。爷爷拿出了两副对联#xff0c;每副对联都由 N 个“福”字组成#xff0c;每个“福”字要么是正的#xff08;用 1 表示#xff09;#xff0c;要么是倒的#xff08;用 0 表示#…2.对联【算法赛】 - 蓝桥云课
问题描述
大年三十小蓝和爷爷一起贴对联。爷爷拿出了两副对联每副对联都由 N 个“福”字组成每个“福”字要么是正的用 1 表示要么是倒的用 0 表示。
爷爷说“小蓝啊这两副对联可以随意调整‘福’字的顺序。我们要让上下联的‘福’字对应位置的‘福气值’达到最大。‘福气值’的计算方法是正正相对得 0正倒相对得 1倒正相对得 1倒倒相对得 0。”
小蓝挠了挠头“爷爷这不就是二进制异或运算吗”
爷爷笑着点点头“没错现在给你两串‘福’字的初始排列你能算出通过最优调整后最大的总福气值是多少吗你只需要告诉爷爷最大的总福气值在二进制情况下 1 的个数即可。”
小蓝感觉略微有点困难于是请你帮忙解决这个问题。
输入格式
第一行输入一个整数 N1≤N≤1e3表示每幅对联中“福”的数量。
第二行输入一个长度为 N 的 01 字符串 S 表示第一幅对联的初始排列。
第三行输入一个长度为 N 的 01 字符串 T 表示第二幅对联的初始排列。
输出格式
输出一个整数表示答案。
样例输入
4
0011
1011
样例输出
3
思路
以最多的0对应最多的1.
代码如下
#include iostream
#includestring
using namespace std;
int main()
{string s1,s2;int n,zero_f 0,zero_s 0,one_f 0,one_s 0;cin n s1 s2;for(int i 0 ; i s1.size() ; i){if(s1[i] 1)zero_f;if(s1[i] 0)one_f;}for(int i 0 ; i s2.size() ; i){if(s2[i] 1)zero_s;if(s2[i] 0)one_s;}// cout zero_f one_f endl;// cout zero_s one_s endl;int cnt 0;cnt min(zero_f,one_s) min(zero_s,one_f);cout cnt;return 0;
}
