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 复制

16###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);}}