洛谷P1031 均分紙牌

有 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（n 堆紙牌，1 <= n <= 100）

a1 a2 … an （n 堆紙牌，每堆紙牌初始數，l<= ai <=10000）

輸出格式：

輸出至螢幕。格式為：

所有堆均達到相等時的最少移動次數。

輸入樣例#1：

4

9 8 17 6

輸出樣例#1：

3

/*

先算平均數（目標紙牌數），然後固定其中的一頭（1和n都可以），從乙個方向移動牌，拿走和拿來都算是一次
*/#include
#include
#include
#include
using
namespace
std;
intmain()
s=s/n;
for (int i=1;i<=n;i++)a[i]-=s;
s=0;    
int x=0
;     
for (int i=1;i)
if (a[i]<0) 
if (a[i]>0)  
}cout

}

洛谷 P1031 均分紙牌

p1031 均分紙牌 這道題告訴我們，對於實在想不出演算法的題，可以大膽按照直覺用貪心，而且在考試中永遠不要試著去證明貪心演算法，因為非常難證，會浪費大量時間。這就是你們都不去證的理由？這道題貪心演算法就是，計算牌的平均數，然後除了最後一堆以外，每堆都通過把多餘牌移到下一堆或從下一堆取牌來使其達到平...

洛谷 P1031均分紙牌

恰似又更了四章 我現在只能期待他不在什麼工作日突然來乙個十篇得大爆更了 我現在要更一篇水題了 希望不會被不小心看到的大佬們嫌棄 題目描述 有n堆紙牌，編號分別為 1,2,n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1堆上取的紙牌，只能移到編號...

洛谷P1031 均分紙牌

題目鏈結 均分紙牌 解題思路 貪心演算法，最簡單的模擬 最壞的情況就是移動n 1次 如果紙牌本來就滿足條件就不需要再移動 預處理就是求每堆紙牌與平均數的關係，多1記為1，少1記為 1 從左至右依次掃瞄，a i 0的就把多的部分給右邊那堆，a i 0的就從右邊那堆拿過來補上 附上 include us...