首页 > itarticle > uva 12405 – scarecrow

uva 12405 – scarecrow

admin 11月 12, 2020 0

Contents

Problem

題目網址
 中文網址

Solution

只要有 . 就讓它右邊放一個稻草人，此時包括自身、左右兩旁皆可保護到。
所以 . 下兩格無須判斷。

Code



int ()
{
    int Case;
    scanf("%d", &Case);

    for (int c = 1; c <= Case; c++)
    {
        int n, i, count = 0;
        char ch;
        scanf("%d", &n);
        getchar();
        
        for (i = 0; i < n; i++)
            if (getchar() == '.')
            {
            count++;
            i += 2;
            if (i < n)
            {
                getchar();
                getchar();
            }
            }

        getchar();

        printf("Case %d: %dn", c, count);
    }

    return 0;
}