网易真题-安置路灯

最新推荐文章于 2024-01-01 11:00:00 发布

起风了_唯有努力生存

最新推荐文章于 2024-01-01 11:00:00 发布

阅读量244

点赞数

分类专栏： ACM竞赛【含有一定思考】网易笔试题

本文链接：https://blog.csdn.net/duan_1998/article/details/80314563

版权

ACM竞赛同时被 3 个专栏收录

292 篇文章 1 订阅

订阅专栏

【含有一定思考】

35 篇文章 1 订阅

订阅专栏

网易笔试题

13 篇文章 1 订阅

订阅专栏

题目来源：https://www.nowcoder.com/question/next?

题意

中文题目不再解释题意。

思路

这道题贪心可过，从左至右进行遍历，若是存在’.’，那么就在其右边一个安置路灯，然后同时标记当前位置，next,nextAndNext均已照明，路灯总数加1。

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

char str[1000+10];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,ans=0;
        scanf("%d",&n);
        scanf("%*c%s",str);
        for(int i=0;i<n;i++)
        {
            if(str[i]=='.')
            {
                ans++;
                i+=2;
            }
        }
        printf("%d\n",ans);
    }
}