noip2002 均分紙牌

題目描述

有 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）

輸出格式

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

49 8 17 6

3思路：從左往右跑一遍就行了，對於不夠均值的直接在後面拿給他，要是超過了就把多餘的部分給後面，因為移動順序是給定的，所以，貌似也不會出現其他什麼好的方法了吧、、、對於貪心就是大膽的去想，管他對不對，貌似也沒什麼高階的做法了吧。

NOip2002均分紙牌

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

NOIP2002 均分紙牌

codevs 1098 1098 均分紙牌 2002年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌，然...

noip2002 均分紙牌 2008 11 5

noip2002 均分紙牌 2008.11.5 心得 不要把題目想得太複雜了，有時實際上很簡單，而其需要猜一下，做乙個猜想，然後驗證猜想是對的，要大膽的去猜想！考試時，尤其要大膽猜想，不一定非要證明出來，只要正確就行了 program everage var a array 0.100 of lon...