1013 擺積木 分數 1

2021-07-03 17:34:38 字數 866 閱讀 9224

題目描述

小明很喜歡玩積木。一天,他把許多積木塊組成了好多高度不同的堆,每一堆都是乙個摞乙個的形式。然而此時,他又想把這些積木堆變成高度相同的。但是他很懶,他想移動最少的積木塊來實現這一目標,你能幫助他嗎?

輸入格式

輸入包含多組測試樣例。每組測試樣例包含乙個正整數n,表示小明已經堆好的積木堆的個數。

接著下一行是n個正整數,表示每乙個積木堆的高度h,每塊積木高度為1。其中1<=n<=50,1<=h<=100。

測試資料保證積木總數能被積木堆數整除。

當n=0時,輸入結束。

輸出對於每一組資料,輸出將積木堆變成相同高度需要移動的最少積木塊的數量。

在每組輸出結果之間輸出乙個空行。

樣例輸入

65 2 4 1 7 5

0樣例輸出

5program 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]s:=s+b-a[i];

end;

writeln(s);

writeln;

end;

end;

end.

3 3物件導向封裝案例1擺家具

封裝是物件導向程式設計的一大特點 物件導向程式設計的第一步 將屬性和方法封裝到乙個抽象的類中 外界使用類建立物件,然後讓物件呼叫方法 物件方法的細節都被封裝在類的內部 需求 小明體重75.0公斤 小明每次跑步會 0.5公斤 小明每次吃東西體重增加1公斤 python class person 人類 ...

個人筆記 演算法講座5 1 積木1

alice在玩樂高積木,這種積木能互相拼接到一起。alice為每塊積木編了號,為1,2,n,她計畫構造乙個複雜的積木世界,因此按順序在圖紙上寫下了需要互相拼接的積木編號。bob看到了這份圖紙,他想搗亂,想把所有的積木拼接成乙個整體,他至少需要準備多少塊積木?資料有t組。每組第一行為n,m,表示這次拼...

1018 奇怪的信 分數 1

有一天,小明收到一張奇怪的信,信上要小明計算出給定數各個位上數字為偶數的和。例如 5548,結果為12,等於 4 8 小明很苦惱,想請你幫忙解決這個問題。輸入資料有多組。每組佔一行,只有乙個整整數,保證數字在32位整型範圍內。對於每組輸入資料,輸出一行,每兩組資料之間有乙個空行。415326 326...