1013:摆积木 分数: 1

原创 2015年07月10日 09:44:23

题目描述

小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?


输入格式

输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。
接着下一行是n个正整数,表示每一个积木堆的高度h,每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时,输入结束。


输出

对于每一组数据,输出将积木堆变成相同高度需要移动的最少积木块的数量。
在每组输出结果之间输出一个空行。


样例输入

6
5 2 4 1 7 5
0


样例输出

5

program p1013;
var n:integer;a:array[1..50]of longint;i,s,b,c:longint;
begin
 while not eof do
 begin
 readln(n);
  s:=0;
  if n<>0 then
  begin
  for i:=1 to n do
  begin
  read(a[i]);
  s:=s+a[i];
  end;
  b:=s div n;
  s:=0;
  for i:=1 to n do
  begin
   if a[i]<b then
   s:=s+b-a[i];
  end;
  writeln(s);
  writeln;
  end;
  end;
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

1013:摆积木

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:753 解决: 210 标签 简单模拟 题目描述 小明很喜欢玩积木。一天,他把许多积木块组成了好多高度...

scratch学习笔记1——动作积木及角色位置关系

积木介绍 动作:制作游戏或带有动画的程序,使用动作模块中的积木。角色的移动是指命令角色移动到舞台中某一个具体的点,或是旋转到一个特定的方向。 绝对动作 舞台是一个480*360的矩形网络,其...
  • pjzxweb
  • pjzxweb
  • 2016年11月09日 08:23
  • 2191

box2d——1.tiles瓦片积木

【调试渲染】   将TestCpp里Box2DTestBed的GLES-Render.h/cpp添加到项目中,声明绘制变量:GLESDebugDraw mDebugDraw。 【创建世界】   //...

【搬家】【软件工具】Alfred 2.0 Workflow 简介(1)——搭积木式配置自己的第一个 Workflow

本文最早于 2014年1月3日于本人个人博客(http://mooowooo.tk)发表,现博客搬家至此,转载请注明出处。...
  • tiwoo
  • tiwoo
  • 2014年06月18日 16:07
  • 681

交大OJ 1013 无限背包(0-1背包) 错解分析&&正解

无限背包 Description 你现在有一个体积为V的大袋子,有N种物品,假设每种物品的数量有无限多个,而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中,使袋中物品的价值总...

刷题打卡1 poj1543 ,poj1006,poj1013

刷题打卡1 poj1543 ,poj1006,poj1013

摆积木

题目描述 zzq很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目...

深入剖析H.264的1/2像素(无代码,无真相,彻底弄清分数像素)

H.264的亮度块预测时,支持分数像素,如1/2像素、1/4像素、1/8像素(1/8像素作用不是特别大,现逐渐在取消).开始学习时,对分数像素的理解颇为困难. 其实,分数像素并不是说像素的值是分数形式...
  • stpeace
  • stpeace
  • 2012年11月12日 19:29
  • 2142

第六周项目1——分数类的雏形

问题及描述: /* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:赵...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1013:摆积木 分数: 1
举报原因:
原因补充:

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