UVA 591 Box of Bricks

lab103

于 2015-07-27 20:58:37 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

文章标签： uva 591

本文链接：https://blog.youkuaiyun.com/lab103/article/details/47090785

本文通过一个具体的砖块搬运问题，介绍了如何利用编程求解最小移动次数的方法。使用C语言实现，通过计算每堆砖块与平均数的偏差来确定最少的移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

一盒砖

分析

搬运的次数即是到平均线的距离和。

代码

#include <stdio.h>

int main(void)
{
    int h[55], t = 1, n, i, sum, min;
    while (scanf("%d", &n), n) {
        for (sum = i = 0; i < n; i++) {
            scanf("%d", &h[i]);
            sum += h[i];
        }
        sum /= n;
        for (min = i = 0; i < n; i++)
            if (h[i] > sum)
                min += (h[i] - sum);
        printf("Set #%d\nThe minimum number of moves is %d.\n\n", t++, min);
    }
    return 0;
}