均分紙牌（貪心）

有n堆紙牌，編號分別為1，2，...，n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。

移牌規則為：在編號為1的堆上取的紙牌，只能移到編號為2的堆上；在編號為n的堆上取的紙牌，只能移到編號為n-1的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。

現在要求找出一種移動方法，用最少的移動次數使每堆上紙牌數都一樣多。

例如n=4，4堆紙牌數分別為：

①　9　②　8　③　17　④　6

移動3次可達到目的：

從③取4張牌放到④（9 8 13 10）->從③取3張牌放到②（9 11 10 10）->從②取1張牌放到①（10 10 10 10）。

每個測試檔案只包含一組測試資料，每組輸入的第一行輸入乙個整數n（1<=n<=100），表示有n堆紙牌。

接下來一行輸入n個整數a1 a2...an，表示每堆紙牌初始數，1<=ai<=10000。

對於每組輸入資料，輸出所有堆均達到相等時的最少移動次數。

4

9 8 17 6

3

#includeusing

namespace
std;
intmain()
sum=sum/n;//
求平均值
int x=0
; 
for(int i=0;i)
}cout
}}

貪心 均分紙牌

時間限制 1 sec 記憶體限制 64 mb 提交 164 解決 95 提交 狀態 討論版 有n堆紙牌，編號分別為1，2，n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1堆上取的紙牌，只能移到編號為2的堆上 在編號為n的堆上取的紙牌，只能移到編...

貪心 均分紙牌

題目鏈結 題目描述 有n堆紙牌，編號分別為 1,2,n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1堆上取的紙牌，只能移到編號為2的堆上 在編號為n的堆上取的紙牌，只能移到編號為n 1的堆上 其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在...

codevs均分紙牌 貪心演算法

題目描述 description 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌，然後移動。移牌規則為 在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌，只能移到編號為 n 1 的堆上 其他堆上取的紙...