首页 > 代码库 > hdu ACM Steps 1.2.4 Box of Bricks

hdu ACM Steps 1.2.4 Box of Bricks

模拟题。

题意为把高度不同的砖头堆变成高度相同的砖头堆最少需要移动几次。

想想就知道,要把每个砖头堆变成平均高度砖头堆最少需要移动的块数就是俩者的差值。

把所有差值都加起来以后要除以2,因为移动一块砖头对俩个砖头堆有影响。

#include<cstdio>
#include<cmath>
const int maxn = 100 + 10;

int a[maxn],n,s,h,ans,kase;

int main() {
    while(scanf("%d",&n) && n) {
        s=ans=0;
        for(int i=1;i<=n;i++) {    
            scanf("%d",&a[i]);
            s+=a[i];
        }
        h=s/n;
        for(int i=1;i<=n;i++) ans+=abs(h-a[i]);    
        ans/=2;
        printf("Set #%d\nThe minimum number of moves is %d.\n",++kase,ans);
        printf("\n");
    }    
    return 0;
}

hdu ACM Steps 1.2.4 Box of Bricks