2013年11月4日 星期一

[UVA] 12405 - Scarecrow


#include<stdio.h>
#include<string.h>
char s[105],d[105]={0};
int main(){
    int t,n,i,C,ans;
    scanf("%d",&t);
    for(C=1;C<=t;C++){
        scanf("%d %s",&n,s);
        ans=0;
        memset(d,0,sizeof(d));
        for(i=0;s[i];i++){
            if(s[i]=='.' && d[i]==0){
                ans++;
                d[i]=d[i+1]=d[i+2]=1;
            }
        }
        printf("Case %d: %d\n",C,ans);
    }
}

沒有留言:

張貼留言