UVA 414 - Machined Surfaces

最新推荐文章于 2018-05-13 23:22:50 发布

Arcsinsin

最新推荐文章于 2018-05-13 23:22:50 发布

阅读量718

点赞数

分类专栏： Water~ 文章标签： uva UVA

本文链接：https://blog.csdn.net/Arcsinsin/article/details/8540036

版权

Water~ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

简单数学题

题目大意：有n行字符串，每行中间是空格，两边是字母X，把右边的整体往左边平移，直到某一行中间没有空格就计算此时整个平面里的空格数。

Sample Input

4
XXXX                XXXXX
XXX               XXXXXXX
XXXXX                XXXX
XX                 XXXXXX
2
XXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXX
1
XXXXXXXXX              XX
0

最后的矩阵的行数为N，列数为X最多的那一行的X的数目。然后再拿此列数，减去每列X的数量的差，相加即得空格的总和。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 15;
int n, a[maxn];
void init()
{
    for (int i = 0; i < maxn; i++)
    {
        a[i] = 0;
    }
}
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    #endif
    while (scanf("%d",&n) == 1)
    {
        if (n == 0)break;
        init();
        getchar();
        for (int j = 0; j < n; j++)
        {
            for (int i = 0; i < 25; i++)
            {
                char c = getchar();
                if (c == 'X')
                {
                    a[j]++;
                }
            }
            getchar();
        }
        sort(a,a+n);
        int sum = 0;
        for (int i = 0; i < n; i++)
        {
            sum += (a[n-1] - a[i]);
        }
        printf("%d\n",sum);
        
    }
    return 0;
}