当前位置: 首页 > news >正文

内蒙古众信国际旅行社电话seo顾问阿亮

内蒙古众信国际旅行社电话,seo顾问阿亮,二手车网站开发PPT,红酒网站制作2.对联【算法赛】 - 蓝桥云课 问题描述 大年三十,小蓝和爷爷一起贴对联。爷爷拿出了两副对联,每副对联都由 N 个“福”字组成,每个“福”字要么是正的(用 1 表示),要么是倒的(用 0 表示&#…

2.对联【算法赛】 - 蓝桥云课

问题描述

大年三十,小蓝和爷爷一起贴对联。爷爷拿出了两副对联,每副对联都由 N 个“福”字组成,每个“福”字要么是正的(用 1 表示),要么是倒的(用 0 表示)。

爷爷说:“小蓝啊,这两副对联可以随意调整‘福’字的顺序。我们要让上下联的‘福’字对应位置的‘福气值’达到最大。‘福气值’的计算方法是:正正相对得 0,正倒相对得 1,倒正相对得 1,倒倒相对得 0。”

小蓝挠了挠头:“爷爷,这不就是二进制异或运算吗?”

爷爷笑着点点头:“没错!现在给你两串‘福’字的初始排列,你能算出通过最优调整后,最大的总福气值是多少吗?你只需要告诉爷爷最大的总福气值在二进制情况下 1 的个数即可。”

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

输入格式

第一行输入一个整数 N(1≤N≤1e3),表示每幅对联中“福”的数量。

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

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

输出格式

输出一个整数表示答案。

样例输入

4
0011
1011

样例输出

3

思路:

以最多的0对应最多的1.

代码如下:

#include <iostream>
#include<string> 
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;
}

http://www.yayakq.cn/news/859562/

相关文章:

  • 海口h5建站商城网站开发流程图
  • 企业网站设计服务公司无锡网站制作哪些
  • 在哪可以找到网站破解版成年猫咪版永久
  • 网站访客qq获取系统 报价360网站兼容模式
  • 旅行社网站规划与建设合肥软件开发网站建设
  • 遵义网站建设找工作莱州唯佳网络科技有限公司
  • 网站网页设计平台有没有专业做挂的网站吗
  • 网站备案 有什么用网站的要素是什么
  • 百度网络小说排行榜外贸网站关键词优化
  • 网站开发路线廊坊网站搜索优化
  • 宜兴建设局 网站做网站资讯
  • 中江县规划和建设局网站龙岩全网搜系统开发
  • 网站建设主要包括那些部分网站设计ai
  • 建立网站的步骤筝晃湖南岚鸿官网个人简历免费制作网站
  • 做产品宣传网站多少钱wordpress主菜单导航插件
  • 新乡网站建设开发深泽网站制作
  • 台山网站定制软件外包
  • 长沙网站优化排名推广郑州网络推广培训
  • 青岛西海岸新区城市建设局网站域名优惠
  • 鞍山建设集团网站手机网站免费
  • 做文化墙的网站网站互动性
  • 网站怎样备案wordpress插件安装本地安装教程
  • wordpress建的大型网站吗免费做爰小说网站
  • 克拉玛依建设局网站空包网站建设属于哪类
  • 网站推广怎么弄网站登录按纽是灰色的
  • 微信网站界面wordpress私密评论
  • 北京网站设计公司jx成都柚米科技15久产久人力有限公司
  • 外包做网站不满意有没有做外贸免费网站
  • 网站备案需要资料建设品牌网站的好处
  • 手机网站怎么做SEO优化竞价开户公司