ACM Plan UVa - 12405 Scarecrow (贪心)

从下标0开始，遇到长着谷物的地，就插一个稻草人，然后下标加3继续寻找。

#include <cstdio>
int main()
{
    int t, c = 1; scanf("%d", &t);
    while(t--)
    {
        char s[110];
        int n; scanf("%d", &n);
        getchar(); gets(s);
        int i = 0, ans = 0;
        while(i < n)
        {
            if(s[i] == '#'){ i++; continue; }
            if(s[i] == '.' || s[(i + 1) % n] == '.' || s[(i + 2) % n] == '.')
                ans++;
            i += 3;
        }
        printf("Case %d: %d\n", c++, ans);
    }
    return 0;
}