P1031 均分紙牌

題目描述

有 n 堆紙牌，編號分別為 
1，2，…, n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若干張紙牌，然後移動。
移牌規則為：在編號為 
1 堆上取的紙牌，只能移到編號為 2 的堆上；在編號為 n 的堆上取的紙牌，只能移到編號為 n-1
的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。
現在要求找出一種移動方法，用最少的移動次數使每堆上紙牌數都一樣多。
例如 n=4，4
堆紙牌數分別為：
①9②8③17④6
移動3次可達到目的：
從 ③ 取 
4 張牌放到 ④ （9813
10） -> 從 ③ 取 3 張牌放到 ②（9
1110
10）-> 從 ② 取 1 張牌放到①（10
1010
10）。
輸入輸出格式
輸入格式：
鍵盤輸入檔名。檔案格式：
n（n 堆紙牌，
1<= n <= 100
）a1 a2 … an （n 堆紙牌，每堆紙牌初始數，l
<= ai <=10000
）輸出格式：
輸出至螢幕。格式為：
所有堆均達到相等時的最少移動次數。
輸入輸出樣例
輸入樣例#1：
49817
6輸出樣例#1：
3

先求出平均數，然後都減去平均數，最後一攤一攤的向後推，推不完步數就加一

#include#include

#include
#include
#include
#include
#include
using
namespace
std;
int  n,a[1100],f[1010
],tot,ans,yu;
intmain()
}cout
<
return0;
}

P1031 均分紙牌

有 nn 堆紙牌，編號分別為 1,2,n1,2,n 每堆上有若干張，但紙牌總數必為 nn 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為 11 堆上取的紙牌，只能移到編號為 22 的堆上 在編號為 nn 的堆上取的紙牌，只能移到編號為 n 1n 1 的堆上 其他堆上取的紙牌，可以...

P1031 均分紙牌

這道題我想的方法很麻煩。是乙個模擬。模擬的操作 遍歷一遍陣列，從左到右遇到大於平均值往後分攤，中途遇到大於平均數的數直接都分到這裡。遇到小於平均值的，往後疊小於平均值的數，遇到大於的數就分一點過去，直到比平均值差的值都被分攤完。這樣是線性的，主要操作是第二步，負的疊起來加上去等價於反向傳回來，如果提...

P1031 均分紙牌

題解 貪心 先求平均值，再求每個數與均值的差值，然後就從第一位往後滑動 貪心 我不夠均值就在後一位借，我夠了就跳過 我剛寫時，只想到了找平均數和差值，沒想到往後滑動推，準備乙個乙個值往兩邊滑動找，想複雜了 include include include include include include...