Mad Scientist[USACO]

这题目十分的通俗易懂，简单的解释下，遇到上下两个字符串不同的就需要转换成相同的。然后又连续的不同点可以记为一次转换。比如GHGH和HGHG的转换只需要一次，而GHGH和HGGG需要两次转换，分别是把第一个“H”和第二个“G”一起转换“HG”-->“GH”，然后转换最后一个“G”-->“H”

ok题目看明白了，这题的思路其实和我之前讲的一道题是很相似的传送门:低洼地c++_Randy080303的博客-CSDN博客

为什么我说十分相似，因为，两个题目都是需要判断一个串是不是连续性的。那一题的连续条件就是不出先一个点比前面的点高，而这个的连续条件是不出现两个相同的字母（因为这样的话他的整体转换就被迫分割成两次转换了）

行，代码也非常的相似，都是在检测到不同字母的时候往下遍历，出现相同字母的时候更新坐标，然后ans++，然后继续判断

if(aft[i]!=bef[i]){for(int j=i+1;j<n;j++){if(aft[j]!=bef[j]){i++;continue;}break;}}

（为什么没有对于相同字幕的条件判断是因为两个判断结果分别为break 和continue，而continue会直接略过后面的break，所以不需要）

好的接下来是全代码

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;string bef,aft;cin>>aft>>bef;int ans=0;for(int i=0;i<aft.size();i++){if(aft[i]==bef[i]){continue;}if(aft[i]!=bef[i]){for(int j=i+1;j<n;j++){if(aft[j]!=bef[j]){i++;continue;}break;}}ans++;}cout<<ans;return 0;
}

求点赞‍_(≧∇≦」∠)_

Mad Scientist[USACO]相关推荐

Mad Scientist 疯狂的科学家（水题）
提交网址:http://gonoi.com.cn/problem/5403 题目描述 Farmer John 的远房亲戚 Ben 是一个疯狂的科学家.通常这会在家庭聚会时造成不小的摩擦,但 ...
Codeforces Round #200 (Div. 1)A. Rational Resistance 数学
A. Rational Resistance Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/343 ...
[转]有关gimbal lock的详细解释（真的好详细）
从阿波罗13到gimbal lock,哈哈,各位请慢用-- WHAT IS GIMBAL LOCK? ================== ONE 华丽的分割线==================== ...
问题生成的多样性会在多大程度上帮助下游QA任务？
©PaperWeekly 原创 · 作者|Maple小七学校|北京邮电大学硕士生研究方向|自然语言处理 TL;DR:问题生成(Question Generation, QG)的重要应用之一是辅助提 ...
[转]数据科学家能力发展路线图
一个Data Mad Scientist的技能树:左手是system,右手是statistic statistic估计要到ms才有机会系统学习一遍,目前只能先补左手了... Source:人大经济论坛 ...
csu-2018年11月月赛Round2-div1题解
csu-2018年11月月赛Round2-div1题解 A(2191):Wells的积木游戏 Description Wells有一堆N个积木,标号1~N,每个标号只出现一次由于Wells是手残党, ...
利用浏览器缓存抓取网络资源：【炉石传说】所有卡牌png图片地址
有的时候我们在网络上看到很好的资源,想要抓取,却苦于没有好的手段.今天我就来介绍一下通过chrome浏览器缓存抓取的方法. 大家都知道,浏览器把网页展示给我们看的时候,会先将页面上的所有图片等资源下载 ...
人脑拆机三部曲：为什么我支持马斯克，而人类应该畏惧人工智能
转自:http://36kr.com/p/5088581.html 就像所有人类发明的机器一样,任何一个功能一旦被超越,人类再没有机会反超回去了编者按:本文来自微信公众号"新智元" ...
rasp agent_Rasp Pi上的Perf机器学习
rasp agent Raspberry Pi上的3种机器学习框架 (3 Frameworks for Machine Learning on the Raspberry Pi) The revolu ...

Mad Scientist[USACO]

Mad Scientist[USACO]相关推荐

最新文章

热门文章