215 条题解
-
0
6627651a LV 7 @ 2008-08-23 10:45:09
var n,i,j:integer;s:longint;
a:array[1..10000]of integer;
begin
readln(n);j:=0;s:=0;
for i:=1 to n do
begin read(a[i]);s:=s+a[i];end;
s:=s div n;
for i:=1 to n-1 do
if a[i]s then
begin
a:=a+a[i]-s;
j:=j+1;
end;
writeln(j);
end.AC了~
-
0
shushi0409 LV 3 @ 2008-08-02 14:06:47
这道题目看起来其实有两种情况，其实一写下来，可以发现两种情况都是一样的，直接找不等于平均数的情况就OK了··
-
0
题目分析
因为“纸牌总数必为 N 的倍数”，所以拿到这个题目首先想到求出平均数。又因为题目只需要求出最少的移动次数，所以我们不需要管移动的先后次序。
for i:=1 to n do (对每一堆纸牌“逐一击破”),如果这一堆纸牌比平均数要少的话，就向下一堆借一些纸牌；如果这一堆纸牌比平均数要多的话，就把多出来的纸牌留给后面的堆用。这样就保证了前面堆的纸牌数都达到平均数。
有些同学可能会问，那不够借的话怎么办呢？其实也没关系，前面已经说过，我们是不需要管移动的先后次序的。不够借也照样借。当前这一堆向下一堆借，下一堆向下下一堆借，下下一堆向下下下一堆借……直到有一堆够借。这相当于：那够借的一堆一次过借给前一堆，前一堆把剩下的借给前前一堆…… -
0
0oo000o00o LV 3 @ 2008-07-22 16:55:56
开始用的是二分..没想到这么简单......
-
0
succesful生 LV 3 @ 2007-12-16 21:04:17
谢谢楼下的告诉我Yartimy的题解，实在太厉害了．
竟然把顺序的也写出题解，Yartimy写得通俗易懂．
建议看一看！
真羡慕啊 -
0
Fallen-Angel LV 3 @ 2007-08-03 09:41:00
这种题目弱了点,要是第1堆能移动到第N堆,第N堆能移动到第1堆,这样才好玩
6627651a
LV 7
@ 2008-08-23 10:45:09
