1672. 疯狂的科学家
1672. 疯狂的科学家
Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。
通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 Farmer John 发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。
Farmer John 当前正面对一个有关她的奶牛们的独特而不寻常的问题。
他最近订购了 N 头奶牛,包含两种不同品种:荷斯坦牛和更赛牛。
他在订单中用一个长为 N 的字符串来指定奶牛,其中的字符为 H(表示荷斯坦牛)或 G(表示更赛牛)。
不幸的是,当这些奶牛到达他的农场,他给她们排队时,她们的品种组成的字符串与原先的不同。
我们将这两个字符串称为 A 和 B,其中 A 是 Farmer John 原先想要的品种字符组成的字符串,B 是他的奶牛们到达时组成的字符串。
Farmer John 并没有简单地检查重新排列 B 中的奶牛是否能得到 A,而是请他的远房亲戚 Ben 利用他的科学才华来解决这一问题。
经过数月的研究,Ben 发明了一台不同寻常的机器:奶牛品种转换机3000,能够选择任意奶牛组成的子串并反转她们的品种:在这个子串中的所有 H 变为 G,所有 G 变为 H。
Farmer John 想要求出将他当前的序列 B 变为他本来订购时想要的 A 需要使用这台机器的最小次数。
然而,Ben 的疯狂的科学家技能并不会处理开发奇异机器以外的事,所以你需要帮助 Farmer John 解决这个计算难题。
输入格式
输入的第一行包含 N,以下两行包含字符串 A 和 B。每个字符串均包含 N 个字符,字符均为 H 和 G 之一。
输出格式
输出将 B 变为 A 需要使用机器的最小次数。
数据范围
1≤N≤1000
输入样例:
7
GHHHGHH
HHGGGHH
输出样例:
2
样例解释
首先,FJ 可以仅改变第一个字符组成的子串,将 B 变为 GHGGGHH。
然后,他可以改变由第三和第四个字符组成的子串,得到 A。
当然,还存在其他有效的执行两次操作的方案。
代码:
// 包含,相交 都可以转化为 互斥
#include <bits/stdc++.h>
using namespace std;string a, b;
int n;
int main()
{cin >> n;cin >> a >> b;int res = 0;for (int i = 0; i < n; i++){if (a[i] != b[i]){int j = i + 1;while (j < n && a[j] != b[j])j++;res++;i = j;}}cout << res << endl;return 0;
}
1672. 疯狂的科学家相关推荐
- 1672 疯狂的科学家(贪心)
1. 问题描述: Farmer John 的远房亲戚 Ben 是一个疯狂的科学家.通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 Farmer John 发现他正面对一些有关他的 ...
- 疯狂的科学家(寒假每日一题 37)
Farmer John 的远房亲戚 Ben 是一个疯狂的科学家. 通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 Farmer John 发现他正面对一些有关他的奶牛们的独特而不 ...
- Mad Scientist 疯狂的科学家(水题)
提交网址:http://gonoi.com.cn/problem/5403 题目描述 Farmer John 的远房亲戚 Ben 是一个疯狂的科学家.通常这会在家庭聚会时造成不小的摩擦,但 ...
- sound.js # pixi辅助插件 — 中文翻译教程
本篇博客为中文翻译博客,转载请注明出处 sound.js-pixi的交互性插件[版本3.0.11] 安装配置 加载声音文件 初始化加载的声音 播放和控制加载的声音 更改回放速率 添加回声 添加混响 产 ...
- μCUnit,微控制器的单元测试框架
在MCU on Eclipse网站上看到Erich Styger在8月26日发布的博文,一篇关于微控制器单元测试的文章,有很高的参考价值,特将其翻译过来以备学习.原文网址:https://mcuone ...
- wegame饥荒一直连接中_怪诞画风下的异世界生存,一款让你吃到撑的游戏——《饥荒》...
"朋友,你看起来不太好."在黑夜来临之前,你最好先吃点东西!" 一位疯狂科学家,一处森林深处的破败庄园.无数次试验在这里进行过,然而每一次都是以失败告终.实验终有成功之日 ...
- 量子计算101:浅谈其需求、前景和现实
image 大数据文摘作品 编译:Zoe Zuo.张南星.元元.Aileen 量子纠缠这两天忽然火了,还是因为一件与科技互联网都完全无关的桃色事件. image 没有看懂的同学可自行搜索 被爱因斯坦称 ...
- 浏览器实验中的故障排除
NewVoiceMedia 全球电信与服务经理Alfred Brooks 遇到了客户联络中心代理报告的严重降级音频的问题,本文将介绍他是如何一步步分析问题并最终确定错误是由Chrome实验中对AEC3 ...
- 数据安全 数据销毁_如何安全销毁敏感数据CD / DVD?
数据安全 数据销毁 You have a pile of DVDs with sensitive information on them and you need to safely and effe ...
最新文章
- 为什么 CPU 访问硬盘很慢
- SpringBoot + Mybatis + Druid + PageHelper 实现多数据源分页
- 区分:AndroidDriver, iOSDriver, AppiumDriver and Remote WebDriver
- 二叉树结构 codevs 1029 遍历问题
- 《随机过程》布朗运动理论中的两个反常问题
- C++(STL):06---数值的极值(numeric_limits类)
- NPM 修复两个严重漏洞但无法确认是否已遭在野利用,可触发开源软件供应链攻击...
- 对Table_locks_immediate值的理解
- 【linux】两个线程实现出库与入库操作
- 计算机辅助设计(湖南省首届“湘邮科技杯”大学生程序设计大赛试题)
- switchHost以管理员权限打开
- 计算机原理电梯控制系统设计,基于PLC的电梯控制系统的设计与研究
- Linux内核数据结构之哈希表
- Latex中PDF文档目录乱码解决方案
- 树型结构的四种建模方法
- Camera日记(一)-ISP
- php v11跟v14区别,内幕剖析评测戴森v11absolute和fluffy有何区别?哪个好?亲身体验诉说...
- Summernote实现图片上传功能
- 虚拟机体验NAS私人云全揭秘:深度揭秘虚拟机体验NAS私人云的原由
- win电脑端QQ,微信聊天记录问题