qduoj 农场主良辰(感谢cqupt...

农场主良辰(感谢cqupt...

发布时间: 2015年11月8日 22:31   最后更新: 2015年11月8日 22:33   时间限制: 1000ms   内存限制: 128M

描述

良辰有n(1<=n<=100000)块农田，这些农田连续排列形成了一条1*n的直线。但是最近良辰遇到了麻烦，良辰的对手NotDeep半夜会去良辰的田里下毒！！

已经有不少农田中毒了。良辰找到了学识渊博的slowlight帮他。slowlight发明了一种NotDeep侦查器。这种侦查器被放置在农田中，当NotDeep出现在跟这块农田的距离为2以内(包含距离为2)就会触发警报。良辰就会跑出来打死NotDeep。良辰想知道最少要放置多少个侦查器才能保护健康的农田。

输入

第一行整数t(t<=10)，表示测试数据有多少组。 第组数据共两行 第一行包含一个整数n，表示农田的数量。 第二行输入包含一个字符串，其中包含了'D'，和'#'两种字符。'#'表示已经中毒的农田，'D'表示健康的农田。

输出

输出良辰最小要多少侦查器。

样例输入1 复制

1
6
###D##

样例输出1

1

标签

搜索

来源

重庆邮电大学2015校赛；QDU_15_11_08月赛

#include<stdio.h>
char ch[100005];
int main()
{
	int t,i,n,ans;
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d",&n);
		getchar();
		scanf("%s",ch);
		for(i=0;i<n;i++)
		{
			if(ch[i]=='D')
			{
				ans++;
				i+=4;
			}
		}
		printf("%d\n",ans);
	}
}