小shan在努力~

原创 分金币

题目陈述：   n个人围成一圈，没人手中有一定数量的硬币，硬币总和可以被 n 整除，每个人可以给左右相邻的人一些硬币，使得最后每人手中的硬币数量相等。求转手硬币数量的最小值。 解题思路： 用变量描述题目的分硬币过程，将题目转换成求中位数的算法。 假设第i个人初始有 Ai 枚硬币，最后每人得到的硬币数为 M ，给出的硬币数为 xi，把给出硬币的过程简化为单方向给出，如x1->x4->x3->