P1031-均分纸牌

均分纸牌

原题：传送门

解题思路：因为每一堆都只能移动到相邻的堆里，那就把每一堆不满足平均数的堆都往后一堆移动，只考虑后一堆(前一堆已经弄好，不需要再弄)

比如：2  2  8

        4  0  8

        4  4  4

代码：

 

#include<iostream>
#include<cmath>
using namespace std;

int a[10001];
int n;

int main() {
    cin >> n;
    int i;
    int result = 0;
    int len = 0;
    for (i = 0; i < n; i++) {
        cin >> a[i];
        len += a[i];
    }
    len = len / n;
    for (i = 0; i < n; i++) {
        if (a[i] != len) {
            a[i + 1] += a[i] - len;
            result++;
        }
    }
    cout << result << endl;
    return 0;
}