這道題是典型的貪心題目。只考慮眼前的最優解。
1）只要是不和平均數相等的牌堆就要消耗一次移牌。2）所以先從頭上開始，先解決第乙個牌堆的最優解決辦法，以此類推即可（因為每個牌堆可以移動的數量是無限制的，所以最後乙個牌堆有著一次性解決積壓牌數的能力）
3）所以只要先把第一排清空，把積壓的問題傳遞給下一堆，以此類推就可以得到最優解。
#include
using
namespace std;
int n =0;
int a[
103]
;int mean =0;
int ans =0;
intmain()
//求平均值
mean = mean / n;
//將陣列轉化成所需或者多出的值
for(
int i=
0; i)//進行貪心計算
for(
int i=
0; i//輸出
cout
}
P1031 均分紙牌
有 nn 堆紙牌，編號分別為 1,2,n1,2,n 每堆上有若干張，但紙牌總數必為 nn 的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為 11 堆上取的紙牌，只能移到編號為 22 的堆上 在編號為 nn 的堆上取的紙牌，只能移到編號為 n 1n 1 的堆上 其他堆上取的紙牌，可以...
P1031 均分紙牌
這道題我想的方法很麻煩。是乙個模擬。模擬的操作 遍歷一遍陣列，從左到右遇到大於平均值往後分攤，中途遇到大於平均數的數直接都分到這裡。遇到小於平均值的，往後疊小於平均值的數，遇到大於的數就分一點過去，直到比平均值差的值都被分攤完。這樣是線性的，主要操作是第二步，負的疊起來加上去等價於反向傳回來，如果提...
P1031 均分紙牌
題解 貪心 先求平均值，再求每個數與均值的差值，然後就從第一位往後滑動 貪心 我不夠均值就在後一位借，我夠了就跳過 我剛寫時，只想到了找平均數和差值，沒想到往後滑動推，準備乙個乙個值往兩邊滑動找，想複雜了 include include include include include include...