CF 1900A Cover in Water 学习笔记

原题链接

传送门

题意

给定多个细胞,细胞有两种情况,一种情况是空的,另一种情况是阻塞的,可以往空的细胞里面装水,可以把装水细胞里面的水转移到另一个细胞里面,阻塞的细胞不能进行任何操作,如果一个空的细胞左右两边的细胞都有水,该细胞也会有水(大概类似于渗透作用),问需要多少水可以使得所有的空细胞里面装满水

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n;
		scanf("%d",&n);
		string s;
		cin>>s;
		
		int length=s.size();
		bool flag=false;
		int cnt=0;
		for(int i=0;i<length;i++)
		{
			if(s[i]=='.'&&s[i+1]=='.'&&s[i+2]=='.')	
			{
				flag=true;
				break;
			}
			if(s[i]=='.')	cnt++;
		}
		
		if(flag==true)	printf("2\n");
		else	printf("%d\n",cnt);
	}
	
	return 0;
}

总结

1.遍历所有细胞,发现有连续的三个空细胞,可以把第一个和第三个空细胞装满水,中间的空细胞会因为类似渗透作用的原因充满水,然后把中间的空细胞的水取走,转移到其他空细胞,中间的空细胞又会因为渗透作用充满水,也就是说拥有了源源不断的水,只要出现连续的三个空细胞,只需要两份水,可以满足任意多的空细胞的要求

2.如果没有连续的三个空细胞,有多少个空细胞就需要多少份水

3.字符串长度使用s.zize()来计算

相关推荐
非凡ghost21 分钟前
AMS PhotoMaster:全方位提升你的照片编辑体验
windows·学习·信息可视化·软件需求
云间月13142 小时前
飞算JavaAI智慧教育场景实践:从个性化学习到教学管理的全链路技术革新
学习·飞算javaai挑战赛
weixin_456904274 小时前
一文讲清楚Pytorch 张量、链式求导、正向传播、反向求导、计算图等基础知识
人工智能·pytorch·学习
Blossom.1184 小时前
把 AI 推理塞进「 8 位 MCU 」——0.5 KB RAM 跑通关键词唤醒的魔幻之旅
人工智能·笔记·单片机·嵌入式硬件·深度学习·机器学习·搜索引擎
草莓熊Lotso5 小时前
《吃透 C++ 类和对象(中):const 成员函数与取地址运算符重载解析》
c语言·开发语言·c++·笔记·其他
Python私教5 小时前
从“Hello World”到“高并发中间件”:Go 语言 2025 系统学习路线图
学习·中间件·golang
玖別ԅ(¯﹃¯ԅ)6 小时前
PID学习笔记6-倒立摆的实现
笔记·stm32·单片机
想学全栈的菜鸟阿董7 小时前
Django5个人笔记
笔记
Brookty7 小时前
【Java学习】锁、线程死锁、线程安全2
java·开发语言·学习·java-ee