P1031 均分紙牌

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

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

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

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

① 99 ② 88 ③ 1717 ④ 66

移動 33 次可達到目的：

從 ③ 取 44 張牌放到 ④ （ 9,8,13,109,8,13,10 ）-> 從 ③ 取 33 張牌放到 ②（ 9,11,10,109,11,10,10 ）-> 從 ② 取 11 張牌放到①（ 10,10,10,1010,10,10,10 ）。

輸入格式：

兩行第一行為： nn （ nn 堆紙牌， 1 \le n \le 1001≤n≤100 ）

第二行為： a_1,a_2, … ,a_na1​,a2​,…,an​ （ nn 堆紙牌，每堆紙牌初始數， l \le a_i \le 10000l≤ai​≤10000 ）

輸出格式：

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

輸入樣例#1：複製

4

9 8 17 6

3

#include #include #include using namespace std;

int main() 
sum = sum/n;
for(int i = 0; i < n-1; i ++)
else
}	}if(num[n-1] != sum)
ans ++;
cout << ans;
return 0;
}

P1031 均分紙牌

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

P1031 均分紙牌

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

P1031 均分紙牌

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