网易真题-安置路灯

题目来源：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);
    }
}