題目描述
小明很喜歡玩積木。一天,他把許多積木塊組成了好多高度不同的堆,每一堆都是乙個摞乙個的形式。然而此時,他又想把這些積木堆變成高度相同的。但是他很懶,他想移動最少的積木塊來實現這一目標,你能幫助他嗎?
輸入格式
輸入包含多組測試樣例。每組測試樣例包含乙個正整數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...