c067. 00591 - Box of Bricks
標籤 : 陣列
通過比率 : 6821人/7133人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:07

內容

3歲的小明喜歡玩他的方塊積木,他總是把方塊疊在一起形成高度不一的方塊堆。然後他說:這是一面牆。5歲的姊姊小美聽到了就跟小明說:真正的牆高度應該要一樣才行。小明聽了覺得有道理於是決定要搬動一些方塊使所有方塊堆的高度一樣。如下圖。由於小明是個懶惰的小孩,他想要搬動最小數目的方塊以達成這個目的,你能幫助他嗎?

 

 

輸入說明

輸入包含好幾組資料,每組資料有2行,第一行有一個數字n,代表有幾堆方塊。第二行有n個數字分別代表這n堆方塊的高度hi。你可以假設1<=n<=50  1<=hi<=100
方塊的總數一定可以整除堆數n,也就是說一定可以使所有的方塊堆同樣高度。
如果輸入的n=0,代表輸入結束。 

輸出說明

對每一組輸入資料,首先輸出一行這是第幾組測試資料,下一行為"The minimum number of moves is k." k在這裡就是需搬動方塊最小的數目以使所有的方塊堆同一高度。每組測試資料後亦請空一行。請參考Sample Output. 

範例輸入 #1
6
5 2 4 1 7 5
3
1 1 1
0
範例輸出 #1
Set #1
The minimum number of moves is 5.

Set #2
The minimum number of moves is 0.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* 中文翻譯:Lucky 貓

標籤:
陣列
出處:
UVa591

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
23822 fire5386 (becaidorz) c067
C++解答
12765 2020-12-21 22:35
30637 rayjerrychen ... (JerryChen) c067
1061 2022-06-02 17:26
26710 account0328 (account123) c067
解題思路
1485 2021-08-21 10:26
22740 peterchang92 ... (Pizza_Man) c067
solutoin
1804 2020-09-29 19:06
16899 ufve0704 (爬 我爬 我爬爬爬 有排行榜這...) c067
解題方向
2612 2019-02-17 11:19