NOIP提高組2002 均分紙牌

2021-08-05 23:37:39 字數 599 閱讀 8074

問題描述:

有 n 堆紙牌,編號分別為 1,2,…, n。每堆上有若干張,但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌,然後移動。

移牌規則為:在編號為 1 堆上取的紙牌,只能移到編號為 2 的堆上;在編號為 n 的堆上取的紙牌,只能移到編號為 n-1 的堆上;其他堆上取的紙牌,可以移到相鄰左邊或右邊的堆上。

現在要求找出一種移動方法,用最少的移動次數使每堆上紙牌數都一樣多。

輸入:

n(n 堆紙牌,1 <= n <= 100)

a1 a2 … an (n 堆紙牌,每堆紙牌初始數,l<= ai <=10000)

輸出:

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

題解:

這道題直接模擬就好了,對於i,如果它不等於平均數,則方案數加一,同時如果它低於平均數就向i+1要,如果高於就給i+1

#include

#include

#include

int n,sum=0;

int a[103];

int main()

}printf("%d\n",ans);

}

NOIP2002 提高組 複賽 均分紙牌

noip2002 提高組 複賽 均分紙牌 1.看完題,第一想法就是,算出均分後的紙牌張數,與每個位置紙牌數作差,統計負的數個數,與正的數個數,取其中最大個數,即為最少移動次數,當然此種做法估計無法ac,但猜測能拿50分左右,沒有其他想法的時候,就按這個辦法試試吧。2.提交,5組資料,通過2組,得分4...

NOIP2002 提高組之一 均分紙牌

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

洛谷 均分紙牌 NOIP2002提高組複賽

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