农场主良辰(感谢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 6 ###D##
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);
}
}