网易互娱笔试题

最新推荐文章于 2024-06-21 15:49:55 发布

jianshen_5465

最新推荐文章于 2024-06-21 15:49:55 发布

阅读量648

点赞数

本文链接：https://blog.csdn.net/jianshen_5465/article/details/115619934

版权

这篇博客包含了两个编程问题的解决方案。第一个问题是关于游泳池进水和放水的控制，通过模拟计算在不同开关状态下的水量变化。第二个问题是一个双指针算法的应用，寻找字符串中包含最多不超过两个非'N'字符的最长连续子串的长度。这两个问题都展示了在算法和数据结构上的应用。

摘要由CSDN通过智能技术生成

1、游泳池问题（进水和放水）
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int m,t,m1,t1,m2,t2,label1=0,label2=0,res=0;//进水管和排水管的状态
        cin>>m>>t>>m1>>t1>>m2>>t2;
        for(int i=0;i<t;i++){//监视每分钟
            if(i%t1==0)label1=1-label1;//开关状态发生变化
            if(i%t2==0)label2=1-label2;
            res += m1*label1-m2*label2;
            if(res<0)res=0;//对每分钟结果进行判断
            if(res>m)res=m;
        }
        cout<<res<<endl;
    }
    return 0;
}

2、最长的连续N串的长度–双指针
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n;
    cin>>n;
    while(n--){
        string str;
        cin>>str;
        int left=0,right=0,num=0,res=0;
       for(int right=0;right<str.size();right++){//left和right范围内就是不超过2个其他字母的N串
            if(str[right]!='N')
                num++;
            while(num>2){//>2时左指针才开始动
                if(str[left++]!='N')
                    num--;
            }
            res=max(res,right-left+1);//更新最大值
        }
        cout<<res<<endl;
    }
    return 0;
}