ACM

    xiaoxiao2021-03-25  85

    题目:将n个砖堆内的砖转移使他每个里面砖的个数相等。

    解题思路:运用while输入,将砖堆看成数组利用循环通过数组输入砖的个数,然后球出来每个砖堆平均有多少砖,砖堆大于平均数的减去平均值相加即移动的数,然后再定义一个数组,输出一共移动的数。

    细节处理:输出的时候利用数组输出。

    代码:#include<bits/stdc++.h> using namespace std; int main() {     int i,n,j=0,a[100],k[100]={0};     while(cin>>n)     {         if(n==0)             break;             int b,m=0;         for(i=0;i<n;i++)            {                 cin>>a[i];                 m+=a[i];            }            b=m/n;            for(i=0;i<n;i++)            if(a[i]>b)             k[j]+=a[i]-b;             j++;}             for(i=0;i<j;i++)         {          cout<<"Set #"<<i+1<<endl;         cout<<"The minimum number of moves is "<<k[i]<<"."<<endl;         cout<<endl;         }     return 0;     }

    感想:做题时要理清思路,例如定义m,b要在while循环里定义,思路不清晰检查了n遍都没找出错误。

    转载请注明原文地址: https://ju.6miu.com/read-36655.html

    最新回复(0)