題目**
www.luogu.org
原位址
鍵盤輸入檔名。檔案格式：
n（n 堆紙牌，1 <= n <= 100）
a1 a2 … an （n 堆紙牌，每堆紙牌初始數，l<= ai <=10000）
輸出格式：輸出至螢幕。格式為：
所有堆均達到相等時的最少移動次數。
4輸出樣例#1：9 8 17 6
3
題解
這題有乙個好方法，因為每堆牌最後都是一樣多的，不如先算出所有的平均數，一堆牌向左或向右移，其實可以視為右邊一堆牌減少或增加左邊一堆牌和平均值的差。(這一步其實又可以講減少或增加理解成增加乙個正數或負數）這樣以後，一切就簡單的多了。只需從1列舉到n-1，如果這乙個數與平均數不同，則計數器+1，反之後面乙個數加上前乙個數離平均數的差。
**var
ans,t,n,i,s,b:longint;
a:array[1..10000] of longint;
begin
ans:=0;t:=0;
readln(n);
for i:=1 to n do begin read(a[i]);t:=t+a[i];end;
s:=t div n;
for i:=1 to n-1 do
begin
b:=0;
if a[i]<>s then begin b:=a[i]-s;inc(ans);end;
a[i+1]:=a[i+1]+b;
end;
writeln(ans);
end.
洛谷 P1031 均分紙牌
p1031 均分紙牌 這道題告訴我們，對於實在想不出演算法的題，可以大膽按照直覺用貪心，而且在考試中永遠不要試著去證明貪心演算法，因為非常難證，會浪費大量時間。這就是你們都不去證的理由？這道題貪心演算法就是，計算牌的平均數，然後除了最後一堆以外，每堆都通過把多餘牌移到下一堆或從下一堆取牌來使其達到平...
洛谷 P1031均分紙牌
恰似又更了四章 我現在只能期待他不在什麼工作日突然來乙個十篇得大爆更了 我現在要更一篇水題了 希望不會被不小心看到的大佬們嫌棄 題目描述 有n堆紙牌，編號分別為 1,2,n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1堆上取的紙牌，只能移到編號...
洛谷P1031 均分紙牌
題目鏈結 均分紙牌 解題思路 貪心演算法，最簡單的模擬 最壞的情況就是移動n 1次 如果紙牌本來就滿足條件就不需要再移動 預處理就是求每堆紙牌與平均數的關係，多1記為1，少1記為 1 從左至右依次掃瞄，a i 0的就把多的部分給右邊那堆，a i 0的就從右邊那堆拿過來補上 附上 include us...