UVa 12405 Scarecrow

Code:
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int cas;
    cin>>cas;
    for(int cc=0;cc<cas;cc++)
    {
        int n;
        char arr[110];
        bool field[110]={false};
        memset(field,false,sizeof(field));
        memset(arr,0,sizeof(arr));
        cin>>n;
        getchar();
        gets(arr);
        int cont=0;
        for(int i=0;i<n;i++)  if(arr[i]=='.') arr[i]=true;
        for(int i=1;i<=n;i++)
        {
            if(arr[i-1]==true)
            {
                cont++;
                arr[i-1]=false;
                arr[i]=false;
                arr[i+1]=false;
            }
        }
        printf("Case %d: %d\n",cc+1,cont);
    }
    return 0;

}

留言

這個網誌中的熱門文章

Things a Little Bird Told Me: Confessions of the Creative Mind

UVa 12970 Alcoholic Pilots

UVa 483 Word Scramble