問題描述:
有 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 的堆上 其他堆上取的紙牌...