A. Cover in Water（贪心&规律）

陈进士学习

于 2023-11-29 18:55:29 发布

阅读量873

点赞数 26

分类专栏： codeforces 文章标签：算法 c++ 开发语言 c语言数据结构

本文链接：https://blog.youkuaiyun.com/JungleZRD/article/details/134696818

版权

codeforces 专栏收录该内容

197 篇文章

订阅专栏

这篇文章是关于解决Codeforces问题的一个C++程序，判断给定字符串中是否存在连续3个点，若存在则输出2，否则统计点的数量。程序通过读取输入并执行相应逻辑来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem - A - Codeforces

解析：

找规律，如果存在连续3个的序列，则答案为2，因为可以一直生成

不存在，则统计所有的零碎区间

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+5;
int n,a[N]; 
void solve(){
	scanf("%d",&n);
	string s;
	cin>>s;
	int cnt=0,l=-1,r;
	for(int i=0;i<n;i++){
		if(s[i]=='.'){
			cnt++;
			if(l==-1) l=r=i;
			else r=i;
		}
		else{
			if(l!=-1){
				int k=r-l+1;
				if(k>=3){
					puts("2");
					return;
				}
				l=-1;
			}
		}
	} 
	if(l!=-1&&r-l+1>=3){
		puts("2");
		return;
	}
	printf("%d\n",cnt);
}
signed main(){
	int t=1;
	scanf("%d",&t);
	while(t--) solve();
	return 0;
}