時間限制: 1 sec
記憶體限制: 64 mb
提交: 164
解決: 95 [
提交][
狀態][
討論版]
有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堆紙牌數（1<=n<=100）。
第二行為n堆紙牌中每堆紙牌初始數a1，a2，…，an（l<=ai<=10000）。
輸出檔案中僅一行，即所有堆均達到相等時的最少移動次數。
4
9 8 17 6
3貪心經典例題，只考慮最左邊未考慮的元素，若大於平均值則將大於的部分全部都給右邊第乙個元素，若小於平均值則拿右邊第乙個直到該元素到平均值（將右邊元素拿到負數的情況轉換成不拿到負數的最優情況，只需要改變移動的順序即可，所以拿到負數依然最優）
#include#include #include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int a[105];
int main()
else if(a[i]==sum)
break;
}printf("%d\n",ans);
return 0;
}
貪心 均分紙牌
題目鏈結 題目描述 有n堆紙牌，編號分別為 1,2,n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1堆上取的紙牌，只能移到編號為2的堆上 在編號為n的堆上取的紙牌，只能移到編號為n 1的堆上 其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在...
均分紙牌（貪心）
有n堆紙牌，編號分別為1，2，n。每堆上有若干張，但紙牌總數必為n的倍數。可以在任一堆上取若干張紙牌，然後移動。移牌規則為 在編號為1的堆上取的紙牌，只能移到編號為2的堆上 在編號為n的堆上取的紙牌，只能移到編號為n 1的堆上 其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在要求找出一種移動方法...
codevs均分紙牌 貪心演算法
題目描述 description 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌，然後移動。移牌規則為 在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌，只能移到編號為 n 1 的堆上 其他堆上取的紙...