UVaOJ 414 - Machined Surfaces

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 0. Getting Started

Description

给你一堆长度都为25的字符串。

像样例中，这堆字符串的两边都有X。

将两边的X拼起来，就像牙齿咬合一样。

因为两边的X数量可能不同，最后拼起来可能会有一些空隙。

计算这些空隙的数量。

Type

Water

Analysis

统计一共有多少空格，和每行最少有多少空格。

行空格数的最小值，就是每行可以消去的空格数（咬合后则消失的空格数）。

计算后输出即可。

主要样例中的"B"，表示的是空格。

Solution

// UVaOJ 414
// Machined Surfaces
// by A Code Rabbit

#include <cstdio>
#include <cstring>

int n;
char str[100000];

int main() {
    while (scanf("%d", &n) && n) {
        gets(str);
        int min = 30;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            gets(str);
            int cnt = 0;
            for (int i = 0; i < strlen(str); i++)
                if (str[i] == ' ') cnt++;
            min = cnt < min ? cnt : min;
            sum += cnt;
        }
        printf("%d\n", sum - n * min);
    }

    return 0;
}