恰似又更了四章……
我現在只能期待他不在什麼工作日突然來乙個十篇得大爆更了
我現在要更一篇水題了…
希望不會被不小心看到的大佬們嫌棄……….
題目描述
有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
hljs cpp">#include
#include
#include
using
namespace
std;
int a[103],ans = 0;
//本來想划個水休閒一下，但是我第一次提交只得了二十分，被洛谷鄙視了qaq
int main()
s = s / n;
for(int i = 1;i <= n;i++)
for(int i = 1;i <= n;i++)
printf("%d",ans);
return
0;}
洛谷 P1031 均分紙牌
p1031 均分紙牌 這道題告訴我們，對於實在想不出演算法的題，可以大膽按照直覺用貪心，而且在考試中永遠不要試著去證明貪心演算法，因為非常難證，會浪費大量時間。這就是你們都不去證的理由？這道題貪心演算法就是，計算牌的平均數，然後除了最後一堆以外，每堆都通過把多餘牌移到下一堆或從下一堆取牌來使其達到平...
洛谷P1031 均分紙牌
題目鏈結 均分紙牌 解題思路 貪心演算法，最簡單的模擬 最壞的情況就是移動n 1次 如果紙牌本來就滿足條件就不需要再移動 預處理就是求每堆紙牌與平均數的關係，多1記為1，少1記為 1 從左至右依次掃瞄，a i 0的就把多的部分給右邊那堆，a i 0的就從右邊那堆拿過來補上 附上 include us...
洛谷p1031 均分紙牌
的第一條隨筆，值得紀念一下 均分紙牌 傳送門 洛谷上的演算法標籤是 這道題是一道貪心題，過了四遍才過 蒟蒻有點廢 第一遍的時候考慮的非常少，只想到了求出平均數 求差值 從左往右加差值 這樣出來的結果永遠是n 1，只過了乙個點。附上錯誤想法 不要被誤導 include include using na...