请您编程

　　新开的这个栏目没有别的目的，仅仅是想让大家从终日的堆砌
代码中换换脑筋，来写点有趣的小程序。云风出的题目大多能用很
短的代码写出来，但想得到正确的答案却是要费点脑筋的哟：-）

数字环

题目: 我们先看这样一个问题(Numbers Ring): Shuo Wu提供

一个有N个数的数字环，各数之和能被N整除。现通过"移动" 使环内各个数字都相等。"移动"指从某数移出k给其相邻数，移动 后该数比原来少k，邻数比原来多k。每次移动的数目k叫做该次移 动的代价。求对给定数字环达到各数都相等所需移动的最小代价和。 

样例 :                              (1)
      9--4           6--4           5--5           5--5
     /    \      (3)/    \         /    \         /    \
    2      5  ==>  5      5  ==>  5      5  ==>  5      5
     \    /         \    /         \    /         \    /
      7--3           7--3           7--3           5--5
                                                    (2)
    最小代价和为 3+1+2=6

输入 : NumRing.Dat
第一行为N (1<=N<=10000)
其后为连续N个数(顺时针给出)
如: 6
9 4 5 3 7 2

输出 : 最小代价和。 如:6

往日题目及解答

[回到主页|游戏梦工厂|工作室成员|程序习作|神吹胡侃|友情链接|奇珍异宝|请您编程|访客留言]

云风工作室制作
最后修订：1999.10.6