卡码网语言基础课 | 7. 摆平积木-优快云博客

本文介绍如何使用C++编程解决实际问题，通过遍历操作计算最少移动积木个数，使得堆叠的积木高度统一。

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

通过本次练习，将会巩固上一篇章节Vector与遍历操作的有关知识点

题目：

简述：一堆积木，高度不一，现要求移动最少的积木个数，实现积木高度统一。（即求移动积木的个数）

输入示例：已堆的积木个数为n，积木高度为h，每个积木高度为1；其中1<=n<=50，1<=h<=100。当n=0时，输入结束。

（PS：测试中积木的总个数保证能够被积木的堆数所整除）

通过题目可以明确以下求解思路：

由积木的堆数，遍历访问，理清积木的总数量
由积木总数量，求出平均积木高度
由积木堆数和数量，采用遍历访问，堆数中超出平均数量之和（或者小于平均数量之和）即为移动积木的最少次数

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;

    while(cin >> n){
        //初始化arr数组，arr表示有n堆积木，且每个数量为0
        vector<int>arr= vector<int>(n,0);//PS:首次创建时，初始化错误 
        
        //空行去掉
        if(n==0)break;
        
        //开始将arr积木堆里添加自定义的积木，并求和，算总数量
        int sum = 0;
        for(int i=0; i < n; i++){
            cin >> arr[i];
            //将所有积木数量进行求和
            sum +=arr[i];
        }
        
        //算平均数
        int average= sum/n;
        
        //算最少移动积木个数
        int result = 0;
        
        for(int i = 0; i < n; i++ ){
            
            if(arr[i]-average > 0){
                result +=(arr[i]-average);
            }
        }

       cout << result << endl;
        cout << endl;
    }
       
}