Problem Solving►UVa

UVa 12405 - Scarecrow

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

Problem

題目網址
中文網址

Solution

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

Code

UVa 12405
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<cstdio>

int main()
{
    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: %d\n", c, count);
    }

    return 0;
}