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）。
【輸出】
所有堆均達到相等時的最少移動次數。
【輸入樣例】
9 8 17 6
樣例輸出 sample output
3思路： 一開始就算出平均數，每堆牌和平均數比較，用平均數減每堆的牌數，剩下的牌數就是離平均數的「距離」，然後從左往右勻》=不管這堆牌的正負，讓此堆牌加到下一堆牌，然後再讓此堆牌為零；
例子：（9+8+17+6）/4=10；
對應貪心的牌數為：-1；-2；7；-4；
第一次：0；-3；7；-4；
第二次：0；0；4；-4；
第三次：0；0；0；0；
cnt=3；
#include
using
namespace std;
intmain()
p /= a ;
for(
int j =
0;j < a; j++
) q[j]
-= p;
for(
int j =
0; j < a; j++
) cout
}
P1031 均分紙牌
有 nn 堆紙牌，編號分別為 1,2,n1,2,n 每堆上有若干張，但紙牌總數必為 nn 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為 11 堆上取的紙牌，只能移到編號為 22 的堆上 在編號為 nn 的堆上取的紙牌，只能移到編號為 n 1n 1 的堆上 其他堆上取的紙牌，可以...
P1031 均分紙牌
這道題我想的方法很麻煩。是乙個模擬。模擬的操作 遍歷一遍陣列，從左到右遇到大於平均值往後分攤，中途遇到大於平均數的數直接都分到這裡。遇到小於平均值的，往後疊小於平均值的數，遇到大於的數就分一點過去，直到比平均值差的值都被分攤完。這樣是線性的，主要操作是第二步，負的疊起來加上去等價於反向傳回來，如果提...
P1031 均分紙牌
題解 貪心 先求平均值，再求每個數與均值的差值，然後就從第一位往後滑動 貪心 我不夠均值就在後一位借，我夠了就跳過 我剛寫時，只想到了找平均數和差值，沒想到往後滑動推，準備乙個乙個值往兩邊滑動找，想複雜了 include include include include include include...