Gym 100712C Street Lamps

题目链接：http://codeforces.com/gym/100712/attachments

水题，模拟一下就好了。

附上AC代码：

#include <bits/stdc++.h>//#pragma comment(linker, "/STACK:102400000, 102400000")using namespace std;const int maxn = 105;char str[maxn];bool vis[maxn];int n;int main(){#ifdef LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifint T;scanf("%d", &T);while (T--){scanf("%d", &n);scanf("%s", str);int ans=0, len=strlen(str);memset(vis, false, sizeof(bool)*n);for (int i=0; i<len; ++i){if (str[i] == '*'){vis[i] = true;if (i-1>=0 && str[i-1]=='.')vis[i-1] = true;if (i+1<len && str[i+1]=='.')vis[i+1] = true;}}for (int i=0; i<len; ++i)if (!vis[i]){++ans;vis[i] = true;if (i+1<len && !vis[i+1])vis[i+1] = true;if (i+2<len && !vis[i+2])vis[i+2] = true;}printf("%d\n", ans);}return 0;}