Box of Bricks

原创 2013年12月04日 15:07:26
#include<stdio.h>
int main()
{
    int M, num, m, j=1;
    int a[51];
    int i, avg;
    while((scanf("%d", &M)!= EOF) && M)
    {
        num = 0;
        m = 0;
        for(i=0; i<M; i++){
            scanf("%d", &a[i]);
            m += a[i];
        }
        avg = m/M;
        for(i=0; i<M; i++){
            if(a[i] > avg)
                num += (a[i] - avg);
        }
        printf("Set #%d\n", j++);
        printf("The minimum number of moves is %d.\n\n", num);
    }
    return 0;
}

题目的实质就是计算平均值,然后把各个数与平均值比较,比平均值大的都要移给比平均值小的。

HDU1326_Box of Bricks【水题】

题目大意:给你N堆砖块的高度,为了使N堆砖块的高度已知,需要把高的堆上的 砖块移到低的堆上,问最少需要移多少块砖。 思路:计算出总共的砖块数,在求出N堆砖的平均高度(即需要达到的最终高度),把 高的堆...
  • u011676797
  • u011676797
  • 2014年11月21日 19:51
  • 1088

HDU2088 Box of Bricks

Box of Bricks Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • i1020
  • i1020
  • 2016年11月25日 22:07
  • 110

HDU 1326 Box of Bricks(数学题)

HDU 1326 Box of Bricks(数学题)
  • u012860063
  • u012860063
  • 2014年09月06日 09:44
  • 986

uva 591 Box of Bricks(求平均值)

Box of Bricks  Little Bob likes playing with his box of bricks. He puts the bricks one upon a...
  • u011328934
  • u011328934
  • 2013年07月31日 10:25
  • 1584

HDU1326:Box of Bricks

Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one upon an...
  • libin56842
  • libin56842
  • 2013年04月16日 15:14
  • 3292

【贪心】 Box of Bricks

Description Little Bob likes playing with his box of bricks. He puts the bricks one upon anothe...
  • u012970471
  • u012970471
  • 2014年07月24日 12:32
  • 538

杭电 acm Box of Bricks

#include #include using namespace std; int main() { int n,a[100],sum=0,ave,kase=0,coun=0; wh...
  • lgybetter
  • lgybetter
  • 2015年03月31日 00:22
  • 144

HDU—— 2088 Box of Bricks

题意:Bob有一些砖,他用来摆成N个栈,每个栈的高度不一样,现在他需要将这些栈的高度变成一样,求他最少的移动次数。 解题思路:求出平均值,然后将那些高出平均值的栈高度与平均值作差,将所有差相加既得结...
  • u014086857
  • u014086857
  • 2014年12月05日 20:39
  • 350

C-Box of Bricks

Box of Bricks题目描述Little Bob likes playing with his box of bricks. He puts the bricks one upon anothe...
  • HYH863677698
  • HYH863677698
  • 2018年02月02日 23:39
  • 33

Box of Bricks

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29592#problem/F // File Name: bo_jwolf6.cpp //...
  • liujie619406439
  • liujie619406439
  • 2013年08月20日 21:23
  • 489
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Box of Bricks
举报原因:
原因补充:

(最多只允许输入30个字)