欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > 能源 > [16届蓝桥杯 2025 c++省 B] 水质检测

[16届蓝桥杯 2025 c++省 B] 水质检测

2025/4/16 9:39:43 来源:https://blog.csdn.net/2301_80155689/article/details/147192098  浏览:    关键词:[16届蓝桥杯 2025 c++省 B] 水质检测

思路:分类讨论,从左到右枚举,判断当前的河床和下一个河床的距离是第一行更近还是第二行更近还是都一样近,分成三类编写代码即可
 

#include<iostream>
using namespace std;
int main(){string s1,s2;cin>>s1>>s2;s1=' '+s1;s2=' '+s2;int n=s1.size();int l=n,r=1;for(int i=1;i<n;++i){if(s1[i]=='#'||s2[i]=='#'){l=min(l,i);r=max(r,i);}}int ans=0;for(int i=l;i<r;++i){if(s1[i]=='#'&&s1[i+1]=='.'&&s2[i]=='.'){ans++;s1[i+1]='#';}else if(s2[i]=='#'&&s2[i+1]=='.'&&s1[i]=='.'){ans++;s2[i+1]='#';}else if(s1[i]=='#'&&s2[i]=='#'&&s1[i+1]=='.'&&s2[i+1]=='.'){int j1=i+1,j2=i+1;while(s1[j1++]=='.');while(s2[j2++]=='.');if(j1<=j2){ans++;s1[i+1]='#';}else{ans++;s2[i+1]='#';}}}cout<<ans;return 0;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com