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）

輸出格式：

輸出至螢幕。格式為：

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

輸入輸出樣例

輸入樣例#1：

49 8 17 6

輸出樣例#1：

該題目的所用的是貪心法。先讓第乙個人紙牌達到平均數，只交換1、2兩人的紙牌，然後讓第二人紙牌達到平均數……直到最後乙個人。實際移動時是從牌數最多的牌堆開始移動，從第乙個開始移動可能存在牌不夠給的情況，那就暫且存為負數（相當於貸款），直到遇到牌數超多的那一堆（超過平均數）把貸款全部還上。下面上**。

#includeusing namespace std;

#define maxn 105
int main()
b /= n;//計算平均數
for(i = 0; i < n; i++)
a[i] -= b;
for(i = 0; i < n; i++)
cout << count;
return 0;
}

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...