[code up 墓地] 1013: 摆积木

Darnley

于 2019-07-31 18:40:25 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： code up 墓地

本文链接：https://blog.youkuaiyun.com/changlif/article/details/97946118

code up 墓地专栏收录该内容

18 篇文章

订阅专栏

本文详细解析了1013:摆积木的算法实现，通过C++代码展示了如何计算使积木堆平均高度一致所需移动的最小积木数。采用静态变量保存数组长度，遍历数组计算总和并求平均值，再遍历数组统计低于平均值的积木缺口。

题目描述

1013: 摆积木

解决方案

#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
    int numOneLine;
    cin >> numOneLine;
    do {
        static int numOfArray = numOneLine;
        int jimu[numOfArray];
        int sum = 0, divide = 0, guardValue = 0;
        for (int i = 0; i < numOfArray; i++) {
            cin >> jimu[i];
            sum = sum + jimu[i];
        }
        divide = sum / numOfArray;
        for (int i = 0; i < numOfArray; i++) {
            if (jimu[i] < divide) {
                guardValue = guardValue + divide - jimu[i];
            }
        }
        cout << guardValue << endl;
        cin >> numOneLine;
    } while (numOneLine != 0);

    return 0;
}