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;
}
留言
張貼留言